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Abstract. The imaginary cone of a Kac-Moody Lie algebra is the convex hull 
of zero and the positive imaginary roots. This paper studies the imaginary cone 
for a class of root systems of general Coxeter groups W. It is shown that the 
imaginary cone of a reflection subgroup of W is contained in that of W, and 
that for irreducible infinite W of finite rank, the closed imaginary cone is the 
only non-zero, closed, pointed W-stable cone contained in the pointed cone 
spanned by the simple roots. For W of finite rank, various natural notions of 
faces of the imaginary cone are shown to coincide, the face lattice is explicitly 
described in terms of the lattice of facial reflection subgroups and it is shown 
that the Tits cone and imaginary cone are related by a duality closely analogous 
to the standard duality for polyhedral cones, even though neither of them is 
a closed cone in general. Some of these results have application, to be given 
in sequels to this paper, to dominance order of Coxeter groups, associated 
automata, and construction of modules for generic Iwahori-Hecke algebras. 



The imaginary cone ([30l Ch 5]) of a Kac-Moody Lie algebra is the convex 
hull of zero and the positive imaginary roots. The combinatorial characterization 
of imaginary roots from [30] can be used to give a definition ([26], [25]) of the 
imaginary cone which makes sense for possibly non-crystallographic root systems 
of Coxeter groups (which do not have imaginary roots in general) . 

This paper systematically studies the imaginary cone for a class of root systems 
of general Coxeter groups W. As well as in [30] for the crystallographic case, some 
of the basic facts may be found in [25] , [26] , [22] and [27] . One of the main new 
results (Theorem 16. 3p is that the imaginary cone of a reflection subgroup W' of W 
is contained in the imaginary cone of W; the corresponding result for the closures of 
the imaginary cones is easier to prove but much less useful. Another main result is 
that, for irreducible infinite W of finite rank, the closed imaginary cone is the only 
non-zero closed pointed H^-stable cone contained in the pointed cone spanned by the 
simple roots (Theorem [721) • ^ third main result gives algebraic descriptions of the 
face lattices of the imaginary cone and Tits cone. Namely, it is shown in Section [TT] 
that (under mild finiteness and non-degeneracy conditions) several notions of faces 
of the imaginary cone (and of the Tits cone) coincide, and that the face lattice 
of the imaginary cone is isomorphic to the lattice of facial subgroups of W with 
no finite components, and is dual to the lattice of faces of the Tits cone. Here, 
the facial subgroups are defined as the (parabolic) refiection subgroups arising as 
stabilizers of points of the Tits cone. This result is quite delicate since, in general, 
neither the imaginary cone nor the Tits cone are closed cones and many of the 



2000 Mathematics Subject Classification. 20F55 (Primary) 17B22 (Secondary). 



2 



MATTHEW J. DYER 



analogous facts do not even hold even for closed cones in general. An additional 
subtlety for the relationship of imaginary cones of reflection subgroups is that even 
if all parabolic subgroups of W are facial, not all parabolic subgroups of (even finite 
rank) refiection subgroups W' of W are facial. 

The results involving relationships between the imaginary cone of W and a di- 
hedral refiection subgroup W have applications, to be given in subsequent papers, 
to the study of dominance order on root systems of general Coxeter groups, and 
certain associated finite state automata. Some of these may be found in [12] , [H] 
and f5T|. The results have connections with generic Iwahori-Hecke algebras; they 
lead to a construction of modules for certain Iwahori-Hecke algebras which pro- 
vide a proof for finite-rank Coxeter systems of a weakened version of a conjecture 
of Lusztig on boundedness of the a-function (recent work of Nanhua Xi [42 pro- 
vides proofs of Lusztig's conjecture itself in the special case of Coxeter groups with 
complete Coxeter graphs). 

In some detail, the contents of the paper are as follows. Section [1] gives basic 
properties of the class of reflection representations and root systems of general 
Coxeter groups which are used in this paper. It is obviously necessary to use a 
class of root systems closed under passage to subsystems of reflection subgroups, 
for which simple roots need not be linearly independent. We take for simplicity a 
minimal natural class of root systems with this property, in real vector spaces V 
equipped with a W^-invariant symmetric bilinear form. 

Several of the basic results of this paper extend to more general classes of pos- 
sibly non-symmetrizable root systems considered in in [14j . |13j . and [23], which 
include also the standard crystallographic root systems of Kac-Moody Lie alge- 
bras. Although it would be desirable to give these extensions, we do not go into 
this. 

Section [2] records basic properties of facial subgroups (the stabilizers in W of 
points of the Tits cone). It would be interesting to develop a suitable theory of 
root systems and corresponding facial subgroups, as in Section[2]in (possibly infinite 
and even infinite rank) oriented matroids and to determine to what extent results 
proved here hold in such an abstract setting. 

Section [3] gives several equivalent definitions of the imaginary cone ^ — 
W. The one corresponding most closely to the original definition in the Kac-Moody 
setting is as follows: 2fw = WJtw where Jtw is the intersection of the negative of 
the fundamental chamber with the cone ]R>on of non-negative linear combinations 
of simple roots 11 of W. In particular, is contained in the negative of the 
Tits cone (which is defined as the union of ly-orbits of points of the fundamental 
chamber), and so the set Jtw is a fundamental domain for W acting on iF. Also, 
3f C IR>on. A fact proved in Section [3] which is important for later developments 
is that the imaginary cone of a facial reflection subgroup W' is the intersection of 
the imaginary cone of W with the subspace spanned by the roots of W. 

In Sections [41 4111 additional finiteness and non-degeneracy assumptions are im- 
posed on the root system; in particular, W is of finite rank throughout these sec- 
tions. These conditions and their consequences are discussed in Section U] 

Section [5] establishes some facts, originally due to Kac (in the Kac-Moody set- 
ting), about the closure of the imaginary cone. In particular, it is shown that the 
closed imaginary cone is dual to the closure of the Tits cone, and it is the convex 
hull of the union of zero and all the limit rays of rays spanned by positive roots. 
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The structure of the set of these hmit rays has also been investigated in [2^. We 
state without proof here an important characterization of these Umit rays from [27j : 
namely, the set of limit rays of positive roots is the closure of the union of the sets 
of limit rays of positive roots of dihedral reflection subgroups. 

Section [6] proves the first main new result of this paper, Theorem 16.31 which 
asserts that S^w' ^ if W is a reflection subgroup of W . An important corollary 
is that if W" is a facial reflection subgroup of W , then ^^/i n ^vf" = ^w" where 
W'" C\ W" (which is a facial reflection subgroup of W by Section [2]). 

Section [7] gives our second main new result, Theorem 17.61 which asserts that 
for irreducible infinite finite-rank W ^ the closed imaginary cone is the only non- 
zero pointed closed H^-invariant cone contained in the pointed cone spanned by the 
simple roots. It is proved by showing that the limit rays of a W^-orbit of rays in 
the imaginary cone include the limit rays of all dihedral reflection subgroups and 
invoking the above-mentioned result of |27| . The result has significant applications 
to the study of the VF-action on the closed imaginary cone, including several which 
are deferred to jl8j : in particular, it opens the way for the study of fractal properties 
of the imaginary cone and the dynamics of the W^-action on it. 

For an element v of M>on, a support of v is defined to be a subset A of 11 such 
that V = X^qgA '^"'^ with all Cq > 0. This notion of support is more subtle than in 
the case of linearly independent 11, when each v has a unique support, and plays 
an important technical role throughout this paper. Section [8] collects some basic 
properties of supports additional to those already used in previous sections. 

A brief Section [9] discusses the imaginary cone of hyperbolic groups W or hyper- 
bolic refiection subgroups W of (possibly non-hyperbolic) Coxeter groups W . At 
the end, it raises some questions left open in this work, some suggested by earlier 
results and some from detailed study of examples not described here. Many other 
natural questions are deferred to subsequent papers. 

In preparation for the main results on facial structure of the imaginary and Tits 
cones, the reader should consult the Appendix lAl which discusses the general alge- 
braic aspects of facial structure of cones and introduces the (partly non-standard) 
terminology we use. It also collects for the reader's convenience at the end a few 
additional facts used extensively throughout this paper. A semidual pair of (pos- 
sibly non-closed) cones is defined to be a pair of cones, each contained in the dual 
of the other. There are several notions of face (of each cone in the pair) which 
are applicable in such a context; (non-empty) extreme subsets, exposed (equiva- 
lently, semi-exposed) subsets, and stable sets for the natural Galois connection, 
corresponding to the relation of orthogonality of their elements, between subsets of 
the two cones. For trivial reasons, the second and third notions don't necessarily 
coincide for non-closed cones while, as is well known, the first and second notions 
don't necessarily agree even for a pair of mutually dual closed cones. We say the 
semidual pair is a dual pair of cones if all three notions of face of each cone in the 
pair coincide and the closures of the two cones are mutually dual in the usual sense. 
Polyhedral cones and their duals provide examples of dual pairs. 

Section [10] is devoted to a detailed discussion of the facial structure of the imag- 
inary cone and Tits cone. The main result (Theorem 110. 3p is that the imaginary 
cone and Tits cone form a dual pair as discussed above, so that there are natural 
notions of face lattice of each, and that the face lattice of (and therefore the 
dual of the face lattice of the Tits cone) is canonically isomorphic to the lattice of 
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facial reflection subgroups of W with no finite type connected components (it is 
not obvious a priori that the latter is a lattice). 

The facial closure of a subset of W is defined to be the unique inclusion-minimal 
facial subgroup containing it. Section [TT] gives two algorithms for computing the 
facial closure of finitely generated subgroups of W . The first applies only to re- 
flection subgroups, and determines the facial closure by means of geometry of the 
imaginary cone and root system, while the second applies to any finitely-generated 
subgroup and makes use of the solvability of the conjugacy problem for W . 

Section [T^ drops the finiteness and non-degeneracy assumptions 14. If iVfiii) and 
returns to the more general framework of Sections [THSl Under these relaxed as- 
sumptions, some of the statements about 3f proved in Sections IIHTT] would need 
to be modified if they are to hold, and we do not go into this. Three complicating 
factors are the choice of topology on the ambient real vector space, the appropriate 
generalization of the notion of dual pair of cones and the fact that, for infinite rank 
Coxeter systems, arbitrary intersections of facial subgroups need not be facial (see 
[34] for the analogous fact for parabolic subgroups). However, the main result of 
Section |6] is extended by showing that the imaginary cone of a refiection subgroup 
W of W is contained in that of W in general. 

The main part of this work was done in the academic year 2008-2009 while on 
sabbatical from the University of Notre Dame at the University of Sydney, though 
the results of Section [7] were found only during final preparation of the manuscript. 
I gratefully acknowledge the support of both institutions. I also thank Bob Howlett 
and Xiang Fu for some useful conversations. Finally, I thank the authors of [27] 
for useful conversations and for permission to use results in a preliminary version 
of [12 here. 

1. Recollections on Coxeter groups and root systems 

This section fixes some commonly used notation and terminology, and describes 
basic properties of Coxeter groups and their root systems. 

1.1. It is assumed that the reader is familiar with basic results on convexity, es- 
pecially properties of polyhedral cones, their faces, extreme rays, dual polyhedral 
cones etc as described in [7] and [1] for instance. A detailed discussion of some 
aspects of convexity which are particularly relevant to the latter parts of this pa- 
per, especially notions of facial structure of general cones, is given in Appendix [K\ 
This does not depend on other sections of this paper and can be consulted for more 
background and terminology on cones and convexity than given in this subsection. 

Vector spaces are regarded as afiine spaces, and afiine spaces regarded as vector 
spaces by a choice of an origin, in the standard way. Finite dimensional vector 
spaces are always endowed with their standard topology. Except in Appendix 
[Al an infinite-dimensional real vector space is always given a fixed but arbitrary 
topology coherent with the standard topologies on its finite-dimensional subspaces. 

Let y be a real vector space. A subset of V which is closed under multiplication 
by non-zero scalars is called a possibly non-convex cone in V. A cone in is a 
possibly non-convex cone which is convex as a subset of V. Equivalently, it is an 
additive subsemigroup of {V, +) which is closed under multiplication by positive 
scalars. The zero cone {0} is often written just as and the empty cone as 0. If 
A C B C V with A a cone, we say that A is a conical subset of B (or a subcone of 
B, if i? is a cone). A base of a possibly non-convex cone ^ is a subset B oi A \ {0} 
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such that the map (A, w) n- Aw : ]R>o x B ^ A \ {0} is bijective. Every possibly 
non-convex cone has a base, but a cone need not necessarily have a convex base. A 
(possibly non-convex) cone ^ is said to be pointed if G and blunt if ^ F. 

For subsets A, B of V, define A + B, A - B hy A± B = {a±h \ a & A,b ^ B} 
and set \A { Aa | a G A } for A £ M. The linear (resp., afhne, convex or conical) 
span of A is defined to be the smallest vector subspace (resp., affine set, convex 
set, cone) in V which contains A and is denoted lin(/l) (resp., aS{A), conv(A), 
cone(A)). These sets have well-known descriptions in terms of linear (resp., affine, 
convex, positive linear) combinations of elements of A. One has cone(A) = { Aw | 
V e conv(A), A e R>o } and aff(A) ^ A + cone{A - A), li A ^ 9, then aS{A) = 
a + cone(A — A) for any a G A and afF A then has a natural structure of affine 
space. One has lin(A) = aS{A U {0}) = cone(A U {0} U -A) where ~A := (-l)A. 
If A is a non-empty cone, then lin(yl) = a.S{A). We abbreviate 'RA :— lin(yl) and 
R>oA := cone(AU{0}). Define R>oA := {J^aeA^^^ I e R>o for all a e A } ii A 
is finite; in particular, R>o0 = {0} and M>o0 = 0. We say that F C 1/ is positively 
independent if ^ R>o^ for any finite ACT. Frequently, we do not distinguish 
notationally between a singleton {v} and v, writing for example A — v ioT A — {v} 
and A\v for A \ {v} (where A\B denotes set difference). 

A cone ^ is said to be salient if ^ n — = {0} and generating ii — ?V — V. 
A ray of is a cone of the form R>oa for some non-zero a € V; we say that a 
spans, or generates, the ray R>oQ?. 

Assume V is topologized as described above. The closure of a subset A of is 
denoted as A or cl{A). The interior of A is denoted int(A). The relative interior, 
denoted ri(yl) or sometimes A° , of a subset of y is defined to be the interior of 
A relative to the subspace topology of aS{A). The relative boundary rb(A) of A 
is defined by rb(yl) :— d{A) \ Ti{A). Recall that any non-empty convex set (e.g. a 
non-empty cone) is connected. 

1.2. Consider a real vector space V equipped with a symmetric R-bilinear form 
{-,-): V xV R. For A,B CV, write {A,B) = {{a,b)\aGA,beB}. 
Define A-^ := {v e V \ {v, A) C {0}} and A* -.^ {v e V \ {v. A) C R>q}. Write 
A J- B ii B C A-^. The form is said to be non-singular if — 0. It is well-known 
(see Appendix |A] more generally) that A* is a pointed cone and that if V is finite 
dimensional and ( — , — ) is non-singular, then A* is closed and A** = cl(R>ov4). 

A vector a E V is said to be isotropic (resp., non-isotropic) if {a, a) = 
(resp., (a, a) ^ 0). If a 7^ 0, the ray R>oq; spanned by a will be said to be 
positive, negative or isotropic according as {a, a) is positive, negative or zero. Let 
^ := {a E V \ {a,a) = 0} denote the possibly non-convex cone of isotropic 
vectors in V. 

For non-isotropic a E V , let s^ '■ V V denote the reflection in a, given by 

2 

Sa(v) '■= V — {v,a^ )a, :— -, ra. 

[a, a) 

For any F C consisting of non-isotropic vectors, let Wr := (s^ | 7 G F) denote 
the subgroup of GL{V) generated by refiections in elements of F. 

1.3. Assume given a based root system ($,11) for (V,(— , — ))) with associated 
Coxeter system {W, S) in the sense of [5J §3] . By definition, this means that 

(i) y is a real vector space with a symmetric bilinear form (—, — ): V xV ^ M.. 

(ii) n C is positively independent. 
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(iii) (a, a) = 1 for a G 11. Set nia.a '■= 1 for all a G H. 

(iv) For a 7^ /? G n, either {a, (3) — — cos ^ where ma^p G N>2 or {a, a) < 
— 1, in which case we set m^^^ := oo. 

(v) S = { Sa \ cx G 11} and W = Wu is the group of R-linear automorphisms 
of V generated by S. 

(vi) ^ := {wa \ w e W,a eU} 

The pair {W,S) is a Coxeter system with Coxeter matrix {ma ^13) a, (3 en] in par- 
ticular, for a,/3 G n, SaSi3 has order ma^p- Any Coxeter system has a "standard" 
based root system as above, in which 11 is a basis for V and (a,/3) > —1 for all 
a, /3 G n (see [29]). It also has based root systems in which 11 is linearly independent 
and ( — , — ) is non-singular. Coxeter systems in this paper are possibly of infinite 
rank except where otherwise stated (as by blanket assumption in Sections |4UTT|). 
The notion of subgroup always refers to a subgroup of W unless the overgroup is 
more precisely indicated. 

One calls 11 the set of simple roots and $ the root system. The set 
$ n R>on is called the set of positive roots. We have $ = $+0 — $+ where U 
indicates that a union is of disjoint sets. Denote the standard length function of 
{W, S) asl: W and define the set T :— { wsw^^ | w G W^, s G S* } of reflections. 
The map a : <J>4- — >■ T is a bijection. For t E T, denote the unique positive 

root a with — i as at. 

For standard properties of Coxeter systems and root systems, see [4], [29] and 
[2]. Frequently, results in these and other references are stated under stronger 
conditions than imposed in this paper (e.g. with 11 finite, or for the standard root 
system), but the proofs of our stated results under the weaker conditions here are 
essentially the same unless otherwise indicated. Useful properties of the based root 
systems considered in this paper are listed in [3]. The conditions (i)-(iv) imply 
that for any finite subset A of 11, the pointed conical hull C := M>oA of A is a 
polyhedral cone and the extreme rays of C are spanned by the elements of A; hence 
there is a linear map p: V ^ M. with p(A) C ]R>o- Therefore if 11 is finite, then 
(y, ( • I • ),n) is a root basis in the sense of [31] and the results of [3T] and [5S] 
apply. 

1.4. For proofs of some (but not all) facts concerning {W,S) or $, it is possible 
to replace the root system by one with linearly independent roots by a standard 
construction used for instance in the proof of 28, Proposition 2.9] and [Til (3-5)]. 
We recall this construction below. 

Let V be a real vector space with basis H' = { a' | a G 11 } in bijection with 11 

by a map a' ^ a: H' ^ H. Extend this bijection (in the unique possible way) to 
a linear map L : V' ^ V and define a symmetric bilinear form { — , ~ )' : V' x V' ^ 
M by (tti,M2)' = {L{ui),L(u2)). For non-isotropic u G V , let ru : V V 
denote the reflection in u. Let W := {S') C GL(V^') where S' := {ra | a G 
n'} C GL(y'), $' := Wn' and ^'^ = nM>on'. Then ($',n') is a based 
root system for {V' , { —, — )') with associated Coxeter system {W, S') and the map 
ra' I— Sa- S' — >■ S for a G n extends to an isomorphism of Coxeter systems 
9: {W',S') {W,S). Further, L restricts to bijections ^ $ and $^ ^ $+ 
and satisfies L{wu) = 0{w)L{u) for all w G W and u G V . 

Remarks. A similar result involves the map (i, e) 1— >■ eat: T x {±1} <i>, which 
is a bijection which may be used to transfer the W x {±l}-action on $ to one on 
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T X {±1}; the resulting action depends only on {W^S) as Coxeter system (it is 
described in 4, Ch IV, §1, no. 4]). 

1.5. It is well known (see [29], for example) that for w e W , 

N{w) { i G T I litw) < l{w) } = { s„ I a e $+ n w{-<i>+) }. 

The equality above will be used frequently without special comment. Any reflection 
subgroup W of W (i.e. a subgroup W = ( W Pi T ) generated by the reflections 
it contains) has a canonical set of Coxeter generators x{^') = { ^ ^ ^ I -^(0 ^ 
W = {t}}([15l 3.3]). We always consider reflection subgroups as Coxeter groups 
with these Coxeter generators, unless otherwise stated. It is easily shown (see [28} 
Lemma 2.8]) that if T, T' C $ with Wr = Wv , then WT = WT' . 

A reflection subgroup W is said to be dihedral if it is generated by two (distinct) 
reflections, or equivalently (by [15l 3.11]) if ~ 2. Any dihedral reflection 

subgroup (sa,s^) is contained in a unique maximal (under inclusion) dihedral 
reflection subgroup, namely {Sj ] 7 G $ n (Ma + K/3) ) (see pj, 3.2]). 

1.6. For any reflection subgroup W and any w € W, the coset W'w has a unique 
element x of minimal length, characterized by a; G W'w and N{x) n {W HT) = or 
equivalently, x G W'w and N{x) Ci x{W) = % ([HI 3.4], [HI 1.4]), or equivalently 
again, x G W'w and x~'^{Jiw') Q One has x{w~^W'w) = x^'^x{W)x by [Tfl 
Lemma 1]. 

1.7. For any reflection subgroup W' of [W, S), let 

:= { a e "I* I s„ G W^' }, := $w H $+ 

denote the corresponding sets of roots and positive roots, and 

U^, :={aG$+ I s^exiW)}. 

Then (<I>vi^', IIw") is a based root system in V with positive roots and asso- 

ciated Coxeter system {W ,x{W')) ([3l Lemma 3.5]). 

If w G with N{w) n W' = then using [T75H1. 61 and the definitions, one has 

Remarks. It should be emphasized that, even if $ is the standard root system of 
{W, S) as in |29| and S is finite, Tlw' may be linearly dependent and infinite, and 
one may have {a,P) < —1 for some a, /3 G Tlw- This is the principal reason for 
using in this paper the class of root systems in 11.31 

1.8. In general, for any subset / of S, let Wj denote the subgroup of W generated 
by /. The subgroups Wj for / C S* are called standard parabolic subgroups of W, 
and their conjugates in W are called parabolic subgroups of W. For any ICS, 
abbreviate 11/ := Ilwi ={ a G 11 ] G /},<!>/ := ^w, = WjUi, = ^w,,+ 
etc. Denote the set of minimal length coset representatives of W/Wj as W^ . Then 

W^^ = { X G 1 N{x-^) n/ = 0} = {a;GW^l x{ni) C $+ }. 

If / C J C 5*, let wj := Wj n W^ . 
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1.9. We shall now introduce the first of several cones to be considered in this 
paper. Let W' be a reflection subgroup of W. Let 'rfw' denote the fundamental 
chamber for W' on V. By definition, this is the cone 

= { w g y I ( a ) > for aU a e Uw' } 

^ {v eV \ ( u, a ) > for aU a e ^w',+ } 

Let ■— ^w(^w'w{^<ow') denote the Tits cone fsee ll.lOl below) oiW . Abbreviate 
■= <^^y and JT := 

Remarks. Note that H -"f = {v e V \ (u,Mn) = 0}. This differs from other 
treatments (e.g. J^T) in which the fundamental chamber and Tits cone are defined 
as subsets of the dual space of the linear span MH of the simple roots (so one has 
'^^ n —'^ — {0}). If ( — , — ) is non-singular and V is finite-dimensional, then one 
may identify V with its dual space and the definition is consistent with that in 
sources (e.g. [31], [23, [39], ^U\) where is defined as a subset of the dual space 
of V. However, in general we assume neither that H is finite nor that ( — , — ) is 
non-singular. In this generality, it is not obvious if ^ or ,;?r is non-zero; this will 
not matter for our purposes because one can enlarge V and extend ( — , — ) so the 
extended form is non-singular; see ll2.1l 

1.10. The following Lemma records some basic properties of the Tits cone and 
fundamental chamber. 

Lemma. (a) ^is the set of allvGV which have negative inner product {a,v) 
with only a finite number of positive roots i.e. 

^^w ^ {v \ |{aG$+|(w,Q!) <0}| is finite}. 

(b) and 2^ are pointed cones. 

(c) For x,y d and w G W , one has wx — y if and only if x = y and w is 
in the standard parabolic subgroup generated by reflections in simple roots 
a with {a,x) =0. 

(d) The stabilizer Stahw{x) in W of any point x of ^ is generated by the 
reflections in the roots a with {x,a) =0, and is a parabolic subgroup. 

(e) For a reflection subgroup W ofW, '^w' 2 '^w and 2 ■^w- 

(f) If Wi, . . . ,Wn are reflection subgroups of W such that $ = Ui^Wi then 
'^w — f^i'^Wi and — f^iS^Wi ■ 

(g) For a reflection subgroup W' ofW and w G W , ^wW'w-^ = w{^w')- 

(h) // W IS finite, then . 

Remarks. Part (f) applies if W has finitely many components Wi, . . . , Wn. 

Proof Parts (a)-(d) and (h) are standard (see [301 Ch 3], [1], [S]). Parts (e)-(f) 
are consequence of the definition of and (a), li w G W, (g) is trivial. Bv ll.6[ it 
is therefore enough to check (g) if w is of minimal length in wW. In that case, (g) 
follows using (a) and the fact from 11.71 that ^wW'w~'^,+ — w{^w',+)- O 

1.11. The next Lemma refines the relationship between fundamental chambers of 
refiection subgroups described in Lemma lLlOf e). 

Lemma. Let W be a reflection subgroup of W and let W" be the set of minimal 
length coset representatives in W'\W . Then 

(a) If X G W", then '^^^-^Wx = x~^{'^w')- 
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(b) n = \]^<.w" ^i^w). 

Proof. Part (a) follows from the definition of "^vk' , using naj-ii^/zj. = x~^{Jlw') from 
11.71 For (b), note first that if w G W" , then (a) and Lemma [l.lOr e) imply that 
w~'^{^W') = ^w-^w'w^'^w ■ Hence Uw(^w"w{'t^w) C n To prove the 

reverse inclusion, let v G '^w' H ^w- Write v — 'w{v') where v' G 'ifw and w G is 
of minimal length l^w). It will suffice to show that l(saw) > l(w) for all a G Hw , for 
then w G W" bv 11.61 Suppose first that {a,v) =0. Then v = Sa{v) = {Saw){v') 
with G W. By choice of w, l{saw) > l{w). On the other hand, suppose 
{a,v) ^ 0. Since v G '^w' : this forces < {v,a) — {w{v'),a) = (v' ,w~^{a)). 
Since v' G 'rfw and w~^(a) G it follows that w^^{a) G and so l{saw) > l{w) 
as required. □ 

1.12. The following result is in marked contrast to the case of finite W (see 

Proposition. Suppose that (W, S) is infinite, irreducible and not affine, and S is 
finite. Let V' = RII be the subspace of V spanned by 11 and X := C\V' . Then 
Xn -X= {0}. 

Proof. See |28j Proposition 3.2], fHl Theorem 2.16] and [33 Lemma 15]. □ 

1.13. The next Lemma records well-known useful facts about W^-orbits on V 
Lemma. (a) If w ^ • • • Sa„ , with all a.i G $ then for v € V , 

n 

V - w{v) = ^(w,a,^ )/3, 

i=l 

where /3i := Sa^ ■ ■ ■ Soi^i (o^O- Further, w = sp^ . . . sp^ 

(b) If w — • • • Sq„ is a reduced expression for w, with all ai G H, then 
/?!,..., /3„ are distinct positive roots, with n w(— $+) = . . . , /?„}. 

(c) For any w &W and v , we have v — w{v) G M>on. 

(d) // W is irreducible and u G F satisfies w / H, then aS{Wv) = v + MH. 

Proof. Parts (a) and (b) are readily proved by induction (see [321 Ch 3], [4] or 
[5S]) and part (c) follows immediately from them. Part (d) is a variant of [H 
Ch 5, §4, Proposition 7]. Let U be the translation space of aff(W^w), so U = 
lin({ XV ~ yv \ x,y G W}) ~ lin({ v ~ wv \ w G W}) and aff (W^w) ^ v + U. We 
have U C ME by (c). Since w / n, there is a G H with {v,a) ^0. Then a e U 
since ( u, )a = v — Sa{v). Further, if /3 G H n ?7 and 7 G H with ( /3, 7 ) ^ 0, 
then 7 G J7 since (/3,7^ )7 = /3 — s-y{/3). By irreducibility of VF, H C [/ and (d) 
follows. □ 

1.14. Let A C $ with A = Ilw' where W := Wa (for instance, A C H). Then A 
is said to have a certain property of based root systems (e.g. be irreducible, have 
n components, be irreducible of affine type etc) if the based root system ($vk', A) 
has that property. If W is finite, its longest element is denoted wa or by wj where 
I := {sa I a G A } is the set of its simple reflections. 

Sometimes a reflection subgroup W (resp., subset / of S) will be said to have 
a certain property of root systems (be irreducible etc) if Hw' (resp., 11/) has that 
property; we may abuse terminology by doing this even when that property is a 
property of root systems and not just of the corresponding Coxeter group W (resp.. 
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Wi). For example, see Remark l4.5( i). We view the vertex set of the Coxeter graph 
of a reflection subgroup W as either Hw' or x(^') convenience dictates, and 
often identify fufl subgraphs of the Coxeter graph with their vertex set. Thus, we 
refer to the connected (or equivalently, irreducible or indecomposable) components 
of Hw' or x{W) or W (they are, respectively, subsets of Hw' , subsets of x(W)j 
and subgroups of W). 

Subsets A, A' of $ are defined to be separated if A _L A'. Similarly, subsets /, J 
of S are separated if 11/ and 11 j are separated. A subset / of S* (resp., A of 11) is 
said to be of finite type if Wi (resp., Wa) is finite. 

1.15. The basic fact below, due to Deodhar [TU] (see also [B]), will be required 
several times in this paper. 

Theorem. Suppose that A, F C n and w (z W with w{A) — F. Then there exist 
n G N, wi, . . . , Wn G W , Aq, . . . , A„ C n and ai, . . . , a„ G Ft, such that 

(i) Ao = A and A„ = F. 

(ii) For i = 1, . . . , n, ^ Ai_i, the connected component Ti of Ai_i U {at} 
containing at is of finite type, and Wi — wriW-p.x^^ai}- 

(iii) Ai = Ai_i for i = 1, . . . ,n. 

(iv) w ~ Wn ■ ■ ■ Wi and l{w) — l{wi) + • • ■ + l{wn)- 

addition 

1.16. The following is well known, but we provide a proof for ease of reference. 

Lemma. Let ao, ai, . . . , a„ G 11 be distinct. Assume that for each i > 0, there is 
some j < i with ( a^, aj ) 7^ 0. Let a :— Sa^ ■ ■ ■ (ao). Then 

(a) a = I]r=o f'^'^ ■^""^^ ^ ^>o- 

(b) l{sa) = 2n+ 1. 

(c) Sa — Sa„ ■ ■ ■ SaiSagSai ' ' • Sa„ is a rcduced expression for Sq. 

Proof. This is proved by induction on n as follows. For ?i = 0, the assertions are 
trivial. Suppose inductively that n > 0. Write /3 := Sa„_i • • • Sai(ao) = J2^i=o '^i'^i 
for some Ci G K>o. Then c„ :— — (/3, a^) — — X]"=o^ Ci( a^, a^ } > since 
co,...,c„_i > 0, (ai,a^) < for all i < n since a^ ^ a„ and (ai,a^) < 
for some i < n by assumption. It follows that a = Sq^ (/3) — 13 + c„a„ is as in 
(a). Noting that /? 7^ a„, [3l Lemma 3.4] implies that l{sa) — l{sp) + 2. Since 
Sa — Sa„spSa„, (b) and (c) follow by induction. □ 

1.17. The next Lemma is for use in the proof of Lemma 12.101 

Lemma. Let /, J C 5. Then the following conditions are equivalent: 

(i) W = WiWj. 

(ii) T = {TnWi)u(Tr\Wj). 

(iii) $ = $/ U $j. 

(iv) For every irreducible component A of H, either A is contained in Hi or A 
is contained in II j. 

Proof. We first show that (i) implies (ii). Assume that (i) holds. Let t ^ T. We may 
write t — uv where u G Wj and v G Wj. Choosing reduced expressions for u and 
V and substituting in t = uv gives an expression for t which may be cancelled (by 
repeated deletion of appropriate pairs of simple refiections) to a reduced expression 
t = si . . . Sm where si, . . . , s„ G / and s„+i, . . . , Sm G J. Note that m = l{t) = 
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2k + 1 for some k. If n > fc + 1, we have t — si ■ ■ ■ SkSk+iSk • • • si G Wi by 
[151 (2-7)]. On the other hand, ii n < k, then smrilarly t = t^^ = S2k+i • ■ • si = 
S2fc+i • ■ • Sk+2Sk+iSk+2 ■ ■ ■ S2k+i e Wj. Hence (ii) holds. 

The equivalence of (ii) and (iii) is clear. Next we show that (iii) implies (iv). 
Assume that (iii) holds but (iv) doesn't. Suppose that A is an irreducible compo- 
nent of n which is contained in neither II/ nor II,/. Then there is some finite subset 
A' of A which is connected but contained in neither 11/ nor IIj. By Lemma [1.161 
there is a root a £ $ such that Sq has a reduced expression containing for all 
/? G A'. Then a ^ $/ U <I>j, a contradiction. This completes the proof that (iii) 
implies (iv). 

Finally, we show that (iv) implies (i). Let w € W. Write w = wi . . . w„ where 
Wi G for some irreducible component A; of II. Since Wi and wj commute if 
Ai 7^ Aj, it may be assumed that the Ai are pairwise distinct and, by reindexing 
if necessary, it may also be assumed that Ai, . . . , Am are contained in 11/ while 
Am+i, ■ • ■ , An are contained in IIj. Then wi, . . . , Wm G Wi and Wm+i, . . . ,Wn G 
Wj so w G WjWj as required to prove that (iv) implies (i). □ 

1.18. The proposition below collects assorted useful facts which show how certain 
subsets of roots (orbits, complements of parabolic subsystems and cofinite subsets 
of the roots) may be regarded as being "large" in various natural senses. 

Proposition. Suppose that (W, S) is irreducible. 

(a) Let a G $ and let Z :— {w ^ W \ w{a) = a} denote the stabilizer of 
a in W. Then R{Wa) = R*, W acts faithfully on the W -orbit Wa and 
r\w^w wZw^^ = {Iw}- In particular, ifWa is finite, then W is finite. 

(b) Let I CS and F $ \ $/ Then Wr ,WV = $, and MF = R$. 

(c) Suppose that W is infinite. If A C $^ with 1$+ \ A| finite, then Wa — W, 
WA = $ and MA = MH. 

Proof. To prove (a), assume without loss of generality that a G II. Since a / II by 
irreducibility of W, one has aff(W^a) — a + Mil — RII by Lemma ri.l3f d). Hence 
R{Wa) = RH = M$, and the rest of (a) follows since W acts faithfully on $. 

To prove (b), it will suffice to show that H C WrT. Fix a G H\H/ and let ^ G H. 
By irreducibility of VF, there exist n G N>o, and a sequence a = ap, . . . , Ofn = P 
of distinct simple roots such that (ai_i,ai} ^ for i — l,...,n. Define 7; :— 
Sao ' ' ■ '^Qi-i (o^i) i = 0, . . . , n. By Lemma 11.161 s^. has a reduced expression 
containing Sqq and hence 7^ G $ \ $/ = F. It follows by induction on i that 
ai G WrF and Sq. G Wp ior i — 0, . . . ,n. In particular, /3 = a„ G IFpF. Since 
/3 G H is arbitrary, this gives H C VFrF as required to complete the proof of the 
first statement in (b). 

If there is a proper standard parabolic subgroup Wj with \ A C $/, then 
(c) follows from (b) since A D <I>_|_ \ <!>/. Such a subgroup Wj certainly exists if 
W is of infinite rank, so we may and do assume for the rest of this proof that H 
is finite. It is easy to check that (c) holds if {W, S) is infinite dihedral, and we 
now reduce to that case. In fact, let /3 G $. Since {W, S) is irreducible of finite 
rank and infinite, it follows from [28l Proposition 3.13] that there is some a G $ 
such that W' := {sa,sp) is infinite. Let * := F := A n * C ij/^. Note 

that \ F C $_|_ \ A is a finite set. From the dihedral case, it follows that 
sp €Wr CWa, P e W'T C WA and /3 G MF C MA. Since /3 G $ is arbitrary, the 
conclusions of (c) now follow trivially. □ 
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1.19. Despite its formulation below, the next fact is purely graph-theoretic in 
nature. Though a more general fact is established in [40], we provide for the reader's 
convenience a brief self-contained proof of the special case used here. 

Lemma. Suppose W is irreducible, S is infinite and the Coxeter graph is locally 
finite (i.e. for each a G 11 there are only finitely many /3 m 11 such that ( a, /3 ) ^ Q). 
Fix a G n. Then there is an infinite sequence a = ag, ai, . . . of distinct roots in 11 
such that for i < j d N, the distance from ai to aj in the Coxeter graph is j — i. 
In particular, if i < j, then {ai,aj) ^ if and only if j = i + 1. 

Proof. For 7, /3 G 11, a path from 7 to /3 is a sequence 7 = 70, . . . , 7„ = /3 in 11 with 
(7i_i,7i ) ^ for i = 1, . . . , n. Such paths exist by irreducibility of W. Define 
d(7, (3) to be the minimum length n of all such paths from 7 to /3. Note that if the 
above path satisfies n = c?(7, /3), then d{ji,^j) = j — z for all < i < j < n. 

For each n G N, let n„ { /? G 11 | d{a,(3) — n}. If /3 G n„, we may choose 
a path a — ao, . . . , an — /3 from a to /3, and one necessarily has ai G 11^ (and so 
Hi ^0) for i = 0, . . . , n. Using local finiteness of the Coxeter graph, it follows by 
induction on n that n„ is finite for all n, since for n > 0, any root in n„ is the 
endpoint of one of the (finitely many, by induction) edges with one vertex in n„_i. 
Since 11 is infinite, there is for any m G N some n > m with n„ ^ 0, and as above, 
this implies 7^ 0. Hence each n„ is a non-empty finite set. Note Ho = {a}. 
Give n„ the discrete topology and endow the product set X = HneN "with, the 
product topology. Thus, X is a compact Hausdorff space. For each n G N, let 

Xn { (ao, (Xi, ...)€: X \ ao, ai, . . . , a„ is a path from a = ao to a„ }. 

One has for n G N that X„ =i 0; for one may choose in turn a„ G n„, a path 
ao, . . . , a„ from a to a„ and then arbitrary am G for m > n to obtain an 
element (ao, Qfi, . . .) G X„. Also, one easily sees from the definition of product 
topology that X \ Xn is open in X and hence that X„ is closed in X. Obviously, 

-^o^-'^i^ By compactness of X, Y := CineNXn 7^ 0- Let (ao,ai,...) G Y. 

From above, d{ai, aj) = j — i for all i < j in N. In particular, if ( a^, aj ) 7^ 0, then 
1 — d{ai, aj) = j ~i, and so the sequence ao, ai, . . . has the required properties. □ 

1.20. In the special case that S is finite, the next result has been proved by 
Deodhar (and (a) independently by Howlett; see [TDl Proposition 4.2(x) and Remark 
4.3]). 

Lemma. Suppose that {W, S) is an irreducible Coxeter system and / C 5 

(a) // W/Wi is finite, then W is finite. 

(b) // $ \ $/ is finite, then W is finite. 

Proof. First we prove (a). Using the references preceding the statement of the 
Lemma, suppose without loss of generality that S is infinite. We shall obtain a 
contradiction after first showing that (W, S) is of locally finite type i.e. that Wk is 
finite for every finite subset K of S. (This notion should not be confused with that 
of {W, S) having locally finite Coxeter graph in 11.191 We remark that it follows 
easily from the classification of finite Coxeter groups that the possible types of 
infinite rank, irreducible, Coxeter systems of locally finite type are Aoc, j4oo,oo, Boo 
or Doo', see [30] or [14] for the notation, or [SU Figure 1] where Aoo, ^00,00 are 
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denoted as Aoo , AoJ)- This classification can be used instead of the reference to 
Lemma [1.191 in the proof below.) 

Since is a set of coset representatives for W/Wi, it is finite. Hence there is 
some standard parabolic subgroup Wj, with J C S* finite, such that C Wj. By 
irreducibility of W, one may assume without loss of generality that Wj is irreducible 
and J is sufBciently large that K C J a.nd J I C J. Then Wj/Wjni = Wj^^ C 
is finite, which implies Wj is finite by the special case. Since K C J, Wk is 
finite too. Since the vertex degrees in Coxeter graphs of finite Coxeter systems are 
bounded above, the Coxeter graph of (W, 5') is locally finite. Lemma Tl . 191 implies 
that there is for any a S 11 a sequence a — ao, ai, . . . , a„, . . . of distinct simple 
roots such that ( a„_i, a„ ) ^ for all n > 1. Choose a E n\n/. For all n E N, the 
element w„ :— Sa„ • • ■ Sag of W is of length n + 1 (using Lemma 1 1.161 for instance). 
Clearly, w„ has a unique reduced expression. Since Sao ^ I, the elements w„, for 
n E N, are distinct elements of . Hence is infinite, which is a contradiction. 

Now (b) follows from (a) in the same way as its special case in which S is finite, 
by the argument of 10, Remark 4.4]. Alternatively, note that $ \ $/ finite implies 
W = W^\q,j is finitely generated by Proposition 11.181 so S is finite (since it is 
a minimal set of generators of W) and W is finite by the result of (TUl Remark 
4.4]. □ 

1.21. The next result extends [l2l Lemma 1.22]. 

Lemma. Assume that H is finite. Let p: V ^ R be a linear function such that 
p(H) C M>o- 

(a) There is a positive scalar eo such that for any two non- orthogonal roots 
a, /3 e $ one has |( a, ,9^ ) | > eq • 

(b) Let e := mm{{ p{a)eo/2 | a e H}. Then for all (3 E p(/3) > e/(s^). 

Proof. For (a), see [HI Lemma 1.22(i)]. Part (b) is proved by induction on /(s^) in 
the same way as [12l Lemma 1.22(ii)], making use of [3l Proposition 3.4]. □ 

1.22. Roots in the fundamental chamber may be regarded as general analogues of 
highest (long or short) roots in root systems of irreducible finite Weyl groups. For 
irreducible W , their existence is equivalent to finiteness of W , as the next result 
shows. A generalization concerning orbits of standard parabolic subgroups of W 
on $ will be given elsewhere. 

Corollary. (a) // W is finite, then the W -orbit of any root contains a unique 
element of ^ D "^^w . 

(b) Suppose that a € <& H '^S'w- Then a E //, further, (W, S) is irreducible, 
then W is finite. 

Proof Part (a) follows from [TTUKh) , (c) . Now let a € $ n Write a = J^-yer ^77 
where F C H, F is finite and cither c^ < for all 7 G F or c-, > for all 7 £ F. 
Since 1 = (a, a) = J2-yer '^■yi^^'^) where each (7,0) > (because a S '^), it 
follows that we must have c-y > for all 7 G F, and so a € 

Now assume that (W, S) is irreducible. We claim that F = H. If not, by irre- 
ducibility of n, there is some /3 G H \ F and 70 G F such that ( 70, /3 ) < 0. One also 
has ( 7, ,5 ) < for all 7 G F. Since a E it follows that 

<(/?,«) = ^c^(/3,7) <Ct,o(/3, 70) <0, 
7er 
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a contradiction. 

Since 11 = F is finite, we may choose p, e as in Lemma 11.211 By Lemma 1.6, 
for any w G W, one has a — w{a) e K>on and so p{wa) < p(a). Assume that 
wa € By Lemma [1.211 < e~^p(wa) < e~^p{a) =: N. But there are 

at most |n|'" < oo elements of W of length m for any m e N<n- This implies 
that Wa n $+ is finite, and hence Wa = (Wa ("1 $+) U - {Wa n $+) is finite. By 
Proposition 1 1 . 18f a) . it follows that W is finite. □ 

2. Facial subgroups 

This section contains basic facts about facial subgroups of W, which are defined 
as the stabilizers of points of the Tits cone. Some of these facts are proved under 
stronger assumptions in [4], [39] . and |31) . 

2.1. A subset IT' of 11 is said to be a facial subset of H, or said to be facial, if 
n' = n n -y^ for some V e'^. 

Obviously, 11 = 11 n 0^ itself is facial. It is not clear without additional assump- 
tions on the root system if there are other facial subsets. 

If n' is facial, then /=( Sa | a € 11' ) is said to be a facial subset of S and Wj 
is called a standard facial subgroup. Using that is a cone, one sees that a finite 
intersection of facial subsets of 11 (resp., facial subsets of S, resp., standard facial 
subgroups) is again a facial subset of 11 (resp., facial subset of S, resp., standard 
facial subgroup). A facial subgroup of W is defined to be to be a conjugate in W 
of a standard facial subgroup. 

Remarks. The facial subsets correspond naturally to the exposed faces (with respect 
to the semidual pair of cones (R>on, '^)) of RII in the sense of Appendix 1X1 Certain 
subtleties in the notion of facial subsets reflect subtleties in the notion of exposed 
faces. For instance, compare Remark l2.7l and Lemma l42T f ) with the facts that, for 
general semidual pairs of cones, exposed faces of exposed faces need not be exposed 
faces, whereas this does hold for dual pairs of polyhedral cones. 

2.2. For p e y, let Wp denote the stabilizer of v in W. Then for all w G W, one 
has Wwp = wWpW~^. 

Lemma. Let q G ^ . Let w £ W be such that p := w~^q G '/f. Let J be the facial 
subset of S with IIj = 11 H p^ . 

(a) Wp = Wj, x{Wp) - J, ^w, = $ np^ and Uw.^Iinp^. 

(b) Wq = wWjw~'^ with = <i> n g-'-. 

Proof. Bv ILlOf c). Wp = Wj. The definition of x(T^j) easily imphes that J C 
x{Wj). Hence x(W^j) — J, since (see [H Ch IV]) any set of Coxeter generators 
of Wj, such as x(W^j), is a minimal set of generators of Wj. From xiWj) = J, 
it follows by definition that Ilw,, — IIj = 11 n p^. The assertion in (a) that 
= $ n p-^, and (b), follow from [TlO^d) . □ 

2.3. For a subset / of S, let '^{I) := {v e \ v'- nU = Uj }, which is a cone in 
V. A non-empty set of the form w'^{L) with w & W and / C 5 is called a facet of 

(Note that this conflicts in some situations with a common usage of the word 
facet for a codimension one face of a cone; in general, w^{I) is not a face of ^.) 

For any <f> & V , and a relation ^ on R which is one of the standard equality, 
order or inequality relations =, <, <, >, >, or ^ let :— {v <eV \ {v,(j)) ^ }. 
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Basic properties of facial subgroups and facets are given in the following Lemma. 

Lemma. (a) For ICS, ^(/) if and only if I is facial. 

(b) Suppose that /, J are facial subsets of S and x^y G W. Then the intersec- 
tion x'^{I) n y'tf{J) is non-empty if and only if I = J and x^^y G Wj, in 
which case yx~^ G xWjx~^ = yWjy~^ fixes x'€{I) = y'^{J) pointwise. 

(c) The stabilizers of the points of^ (resp., 3^ ) are exactly the standard facial 
subgroups (resp., facial subgroups). 

(d) Any (standard) facial subgroup ofW is (standard) parabolic. 

(e) The cone is the disjoint union of its facets. 

(f) The facets of 2^ are the non-empty intersections of the form nQg$_^iJg ° 
such that for a £ $+, is one of the relations —, < or >, with only 
finitely many a for which is equal to <. 

(g) The conical hull of any finite union of facets of S(y meets only finitely many 
facets. In particular, the conical hull of any finite subset of 3)^ meets only 
finitely many facets. 

Proof. Part (a) follows from the definition of facial subsets of H, (b) follows from 
Lemma ri. 101 (c)-(d) follow from Lemma and (e) follows from (b) (cf. [5Tj). 

Now we prove (f). li v £ F :— f^ae'^+Ha" , then for aU a e $4., one has 
{v,a) -<a and hence the relations (amongst <, >) are uniquely determined. 
This implies that the intersections as in (f) are pairwise disjoint, and they are 
contained in by Lemma [1.101 Let w G W . Choose relations -<'^ (amongst ^, <, 
>) satisfying {wv,a) 0. Note that -<'^ and coincide if w~^{a) G $+. If 

w~^{a) G then -<'^ and ^-uj-Iq are either both —, or one of them is < and 

the other is >. It follows that w{r\a£<s>+IIa") = f^a&i+Ha" ■ By Lemma fl. 101 only 
finitely many of the are equal to <. This implies that the set of non-empty 
intersections as in (f) is T4^-stable. Hence it will suffice to show that the facets of 
^ which contain a point of are precisely the non-empty intersections F with all 
amongst =, >. But if w G then the unique facet containing v is "^(Z) where 
n/ = {aGn| {v,a) ~ 0} and the unique intersection as in (f) which contains 
V is F := nQg$_^if^° where {v,a) -<a with -<a either = or >. Consider a root 
a — X];3Gn '^Pl^ ^ ^ with, all cp > 0. Then -<„ is — if and only if = for aU 
/3 G n \ 11/. It is clear then that 

F^{ve'^\ {v,a) = for aU a G B/ } = <^#'(/) 

completing the proof of (f). 

For the first claim of (g), let Fi, . . . , be facets. Write Fi — Dae'S'+IIa ° ' as in 
(f). It will suffice to show that there are only finitely many facets F — nQg$_|_/Z^° 
containing some point x = X]"=i ^i^i with Xi G Fi and all > 0. Assume x £ F , 
and let a G Clearly, -<a is = if all ^a,i are =, while -<a is > if no -<a.i is 

< and at least one -<a.i is >. There are only finitely many a G 'I'^ which do not 
fall under one of those two cases, namely the a for which some ^a.i is <, and for 
each of these, there are at most three possibilities <, >) for It follows that 
there are only finitely many possible families {^a)ae^+ and so only finitely many 
possible F. This proves the first assertion of (g), and the second follows since each 
point of ^ lies in some facet (in the case of two points, compare [4, Ch V, §4, Prop 
6]). □ 
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Remarks. If 11 is linearly independent and every linear map Mil — > M is of the form 
V M- {v,u) for some u G V^, then the classes of (standard) facial subgroups and 
(standard) parabolic subgroups coincide. 

2.4. Parts (a)-(c) at least of the following are trivial or well-known in case 11 is 
linearly independent (see ^6, Proposition 3.3]). 

Lemma. Let I be a facAal subset of S. Fix a such that 11/ = 11 n .Then 

(a) M>on n a-L = R>on n mii = m>oiii. 

(b) $ n = $ n mil = WjUi = <^wi ■ 

(c) n a-L = n mil = $+ n K>on/ = WiUi n $+ = <Pwi.,+- 

(d) If k w and k — wk £ RUj, then wk = w'k for some w' G Wj. 

Proof. The statement obtained by replacing by "3" in (a) is clear. For the 
reverse inclusions, suppose that v — X^aen ^^ct G R>onna^, where all > 0. We 
have = {v,a) = X^asn '^a( c^j a )• Since {a, a) > for all a G 11, we get c^, = if 
( a, a ) 7^ i.e. if a ^ 11/, which proves (a). 

In (b), the first two equalities follow by intersecting each part of (a) with It 
is also clear that '^Wi,+ = W/II/ n <&+ C $_|_ n M>on/. For the reverse inclusion, 
let /3 G $+ nR>on/. Write (3 = Eaen, with aU > 0. If /3 G n, then /3 G H/, 
else (/3,n/) C M<o and 

1 = (/3,/3) = <0. 

aelli 

We show that (3 G W/II/ in general by induction on Z(s^). Assume l{sp) > 1. Using 
[31 Proposition 3.4], choose 7 G 11 with l{sjSf!Sj) — l{sp) — 2. and (7,/?) > 0. If 
7 G Ilgy, then {P,^) — X^aen/ T ) ^ 0, a contradiction. Hence 7 G 11/. 
Since (3 G $+, 7 G 11 and 7 7^ /3, we have G Hence 

(/3) = /? - ( /?, 7^ )7 G $+ n MH/ = $+ n M>oH/. 

By induction, s-y(/3) G W/H/ and so /? G Vt^/H/ n $+, completing the inductive roof 
of (b). Part (c) follows easily from (b). 

For (d), choose a reduced expression w = Sq^ • ■ • Sq,, for w in W, with ai G H. 
We have, using Lemma [1.131 

n 

w{k)-k^-Y^{k,at)^ 

i=l 

where Pi :— Sa^ ■ . ■ Sai_i(ai)- Therefore 

= ( wk — k,a) = ~ ^, OL^ ){f3i,a) 

i 

where {k,ai) > 0, and {Pi, a) > since Pi G $+. It follows that {Pi, a) = for 
any i with {k,a^) ^ 0. If ( fc, ) 7^ 0, then Pi G R>oH n a-^ = R>oH/. Then 
by (b). Pi G W/H/ n <f>+ if {k,ai) 7^ and so s^^ G M^/ for such i. Suppose that 
{k,ai) 7^ for i — ii, . . . ,im where l<ii<...<i,„<n and that ( fc, ) = for 
i^{ii,...,im}- Then 

■^ftl ■ ■ ■ «ft,„ "^l^) = Sai • ■ ■ . ■ • ■ S:;^ ■ • ■ Sq„ (fc) = /c 

where circumflexes denote factors omitted from the product, and therefore 

w{k) = 8/3^^^ ■ ■ ■ Si3^_^{k) eWik. □ 
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2.5. Some of the results above hold for facial subgroups in general. Notably: 

Corollary. Let W he a facial subgroup of W , say W' = Stahwiq) where q ^ ^ . 
Then <^w\+ = W'Uw n $+ = WHw n $+ = R>onvi/' n $ = $+ n g^. 

Proof. Write q — wp where w W and p G so W' — wWjw^''^ where Wi — 
Stable (p) is standard facial. Assume without loss of generality that w £ . 

BvOl Uw = wHi and by Lemma Elb), = Willi = RH/ n $ = $ Hp^. 
Hence 

W'Uw = = = R?i;(n/) n = RHw- n $. 

Intersecting with gives the first two equalities in the statement of the corollary. 
The third holds since R>oTlw' n$ C Rflvt^' n$+ = ^w',+ Q M.>o'^w'(^^- Lemma 
11.10( d) gives = ^Ciq^ and intersecting with $+ gives the remaining assertion. 

□ 

2.6. Next we describe the intersections of reflection subgroups with (standard) 
facial subgroups. 

Proposition. Let W' be a reflection subgroup ofW. 

(a) Let J <Z S be facial. Then W" :— W' fl Wj is a standard facial subgroup 

of w', with R>oiiw" = R>onw n mij, Uw = Uw n $j = Hw n wnj, 

= n $j = n RHj and x{W") = x{W) fl Wj. 

(b) // W" is any facial subgroup of W, then W'" W' n W" is a facial 
subgroup ofW' with ^w"',+ = ^w',+ n ^^w" = '^w ,+ nRIIvF"- 

Proof. To prove (a), suppose that Wj = Wp where p & Then J = 11 flp^. We 
have p G 'S'w' by fTTor eV so byE^Ja) applied to W', W" = W'nWp^ {W')p is a 
standard facial subgroup of W' . By two applications of Lemma r2.4r a). 

R>oniv" = R>oUw' np^ = R>oUw' n (R>on n p^) 

= R>onw' n (R>on n rnij) = R>onw n rHj. 

Clearly, Uw" C Uw'n<ij C nH^nRHj and ^w",+ ^ *H",+ n$,/ C <$w',+ r\RUj. 
Intersecting R>onvi/" = R>oIIvf' H RIIj with 11^^// and in turn shows that 

the above inclusions are actually equalities. Finally for (a), note that 

xiW) = { s„ I a G Uw" } = { Sa I a G n $j } = x{W') n $j. 

For (b), write W" = Wq for some g G ^. By \T7M e) and [Ijjb), W'" = 
W' nWq = {W')q is a facial subgroup of W' with ^w'" = n q^. The rest of 
(b) follows using Corollarv l2.5l □ 

2.7. The preceding lemma implies that an intersection of two facial subgroups is 
a facial subgroup of both of them. The next lemma shows in particular that the 
intersections of two facial subgroups of is a facial subgroup of W. 

Lemma. (a) The stabilizer of a point x of ^ coincides with the pointwise 
stabilizer of the facet of X containing x. 

(b) The pointwise stabilizer of a finite subset Y of ^ is the stabilizer of some 
point in the convex hull of Y . 

(c) The intersection of finitely many (standard) facial subgroups of W is a 
(standard) facial subgroup of W . 
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Remarks. This would follow from the previous lemma if it was known that a (stan- 
dard) facial subgroup of a (standard) facial subgroup of is a (standard) facial 
subgroup of W, but it seems possible that this fails in this generality (see I4.2f f) 
and Remark l2.ip . 

Proof. Part (a) follows from l2.3f b'). For the proof of (b), denote the stabilizer in W 
of a; G as Wx- It sufBces to show that if x, y £ then Wx n Wy — Wz for some 
z in the closed segment [x,y] = {tx+{l — t)y \ t G M, < t < 1} (cf. the proof of |31[ 
Lemma 2.1.2]). We may assume x ^ y. The set F := { a e | {x,a){y,a) < } 
is finite by Lemma FLlOf a). We may and do choose z — tx + {1 ~ t)y with < t < 1 
in [x,y] such that for all a e F, ( z, a ) 7^ 0. Then for a G $+, {z,a) = implies 
that {a,x) = {a,y) = 0. By [rTUr d). we get C nWy. The reverse 
inclusion Wz ^ Wx H VFj, is clear, proving (b). Then (c) follows from (b) and l2.3r c) 
on recalling that ^ (and '^) is convex. □ 

2.8. Slightly extending the terminology of [31], define a subgroup W" of W to 
be a parabolic closure (resp., facial closure) of a subset X of W if W" is a para- 
bolic (resp., facial) subgroup VF, and any parabolic (resp., facial) subgroup of W 
containing W' contains W" . Such a parabolic (resp facial) closure exists if and 
only if the intersection of all parabolic (resp., facial) subgroups containing X is 
parabolic (resp., facial), in which case it coincides with that intersection and so is 
unique. From the above, it follows that X has a parabolic (resp., facial) closure if 
it is contained in some finite rank parabolic (resp., facial) subgroup of VF; then the 
parabolic (resp., facial) closure is the parabolic (resp., facial) subgroup of minimal 
rank amongst those containing X. 

2.9. Well-known properties of finite subgroups of Coxeter groups and their para- 
bolic closures are collected in the Lemma below. For proofs, see for example [29] . 
0] and ini 1-2.6, 3.2]. 

Lemma. Let W' be a reflection subgroup of W and W" be the reflection subgroup 
of W with = Ww n $. 

(a) A subgroup of W is finite if and only if it is contained in some finite para- 
bolic subgroup ofW. 

(b) The following conditions (i)-(iii) are equivalent: 

(i) W' is finite 

(ii) IVw' is finite and the "Cartan matrix" {(a, (5 ))a,p£n^y, is positive def- 
inite. 

(iii) Mllvy is finite- dimensional and the restriction 0/ ( — , — ) to MHw' is 
positive definite. 

(c) // W' is finite, then Tlw' is linearly independent, W" is finite, W" has the 
same rank as W' and W" is the parabolic closure of W' . Further, every 
subset ofHiY' is facial in Hw' (for the Coxeter group W' ). 

Remarks. In general, all parts of (c) fail without finiteness of W' . 

2.10. The next result gives information on the facial subsets of 5*. The main facts 
we require are (b) (which extends [39j Theorem 4] and 31, 2.2.4]) and (d) below. 

Lemma. (a) Let r G ^ and / C S* such that Wj is finite. Let A denote 
the union of all components of 11/ which are not contained in . Then 
^' := Hwewi w-r e'^ and r'^ n H = H/ U (H n r-^ n A-^) 
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(b) Let I , J be subsets of S such that J is facial, Wi is finite, and I and J are 
separated. Then I (J J is facial. In particular, if is facial, then I is facial. 

(c) Let I be a facial subset of S and K be a subset of S such that Wk is finite, 
K is separated from I \ K , and each component of K contains an element 
of S \ I . Then I \ K is facial. 

(d) If I is a facial subset of S and J C_ S is W -conjugate to I , then J is a 
facial subset of S. 

Proof. First we prove (a). Let J C S with 11 j = A 11/ n r-"-. For a G 11/, we 
have Sq,t' — t' so {a,T' ) — 0. Next, consider a G 11 \ 11/. We have {T',a) — 
J^wewA'''^'^'^)- Since a G —'^i, we have w (a) G a + R>on/ bv ll.131 In particular, 
w{a) G Hence each term {T,wa) > 0, so it fohows that {t' ,a) > 0. This 
shows that r' G . Further, {t' ,a) = if and only if (r, a) = and for each 
w G Wi, w{a)—a G M>on/nT^ = R>oA. By Lemma [231 A is facial in H/. Lemma 
I2.4f c) and 11.13] therefore show that w{a) — a G M>oA if and only if w{a) = w'{a) 
for some w' G Wj. But for w' G Wj, Lemma ll.lOl implies that w~^w' G Wi 
stabilizes a G —'^i if and only if w~^w' G Wj^ where H/^ = H/ n a^. It follows 
that (for a G n \ B/), ( r', a ) = if and only if ( r, a } = and VF/ = WjWj^ . By 
Lemma Tl. 171 however, Wi = WjWi^ if and only if every component of H/ which 
is not contained in A (i.e. is not contained in r^) is contained in B/^. That is, for 
a G B \ B/, one has a G {t')-^ if and only if a G r-"- fl A-*-. Since it has already 
been noted that B/ C (r')^, this completes the proof of (a). 

For (b), choose r G with n B = Bj and let r' G and A be as in (a). We 
have A = B/ since B/Hr-^ = B/OBj = 0. Bence Bn(r')-^ = B/U(B,/nBf ) = B/yj 
by (a), since B/ and Bj are separated. 

Next we prove (c). Let r G ^ with B n = B/. Set L := I \ K and J := 
I n K. Note that $+ \ ^kui and are VF/f -invariant, and ^luK = ^k^^l 

since I IJ K = KUL where K and L are separated. We have {T,a) > for all 
a G \ ^luK and for aU a G $a',+ \ $j, while ( t, a ) = for all a G <i>L and aU 
a G $j. Bv I2.7f b). the set of points iJ, in the convex hull Y of {wt \ w G Wk } 
with stabilizer = riw^WK^wr is non-empty, and it is clearly W^-stable. Since 
V — = Wk'^k by finiteness of Wk and Lemma fLlOf h). we may choose a point 
/X G Yn'^K such that = CiweWK^wr- In particular, ( //, a ) > for aU a G ^k,+ - 
We have also {fi,a) > for aU a G \ $/u/r and {^i,a) = for aU a G $l since 
fj, is in the convex closure of Y. Wc now show that {fJ,,a) > for a G ^k,+ , which 
will imply that // G and B n = Bl = as required to prove (c). Note 

that by the assumptions and Lemma 11.161 applied to each component of K, each 
WV-orbit on ^k contains a point of ^k.+ \ ^j- Hence for a G there is some 

w G Wk and /3 G ^k,+ \ with w^^a = /3. We then have ( wt, a) = {t, /3) > 0, 
so Sa ^ WwT, Sa ^ W^ by definition of /i, and hence {fJ,,a) ^ 0. But we've already 
seen ( /i, a ) > 0, so {fJ-,a) > as required. 

Finally we prove (d). Suppose that wWjw^^ — Wj where I,J <^ S and / 
is facial. Without loss of generality, we may assume that w is a minimal length 
{Wj ,Wi)-douhle coset representative. Then wUj = Uj. Using induction, we may 
assume bv 11.151 that there exists a G B \ B/ such that, setting s = Sq G S', the 
connected component K of /U{s} containing s is of finite type and w = wkWk\{s}- 
Let t — wkswk. We have B/ = IVi\k U B/cy^sj. so 



Bj =wB/ = w{ni\K)^w(JlK\{s}) = n/\A'UB/f\{t}. 
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By (c), we conclude that I\K is facial. Since K \ {t} is separated from I\K and 
is of finite type, we conclude from (b) that J ~ {I \ K) U (A' \ {t}) is facial. □ 

2.11. The following is an immediate Corollary of part (d) of the preceding lemma. 

Corollary. The standard facial subgroups of W are exactly the standard parabolic 
subgroups of W which are facial. 

2.12. The result below refines Lemma [2?7l[c) and the well-known formula of Kil- 
moyer (see e.g. [3TJ 1.3.5(d)]) for the intersection of two parabolic subgroups of 
W. 

Proposition. For any facial subsets /, J C S and shortest (Wi, Wj) double coset 
representative d, then 

Wi n dWjd-^ = Windjd'^ 

is a standard facial subgroup of W . 

Proof. Let W — Wj (IdWjd^^ , which bv l2.7f c) is a facial subgroup of W. Clearly, 
d is of minimal length in its cosets Wid, dWj and W'd. By 11.61 and Proposition 
EUa) we have x{dWjd-^) = dJd-\ xid~^Wid) = d'^Id, x{W) = dJd-^ f] W>, 
and 

d''\iW')d = xid^^W'd) = xid^^Wid D Wj) = d-^Id n Wj. 
Hence x{W') = x{W) D dx{d~^W'd)d-^ = I D dJd'\ Since / n dJd-'^ C S, it 
follows that W' = W/ndjd-i is a facial standard parabolic subgroup, and hence a 
standard facial subgroup by Corollary 12.121 □ 

Remarks. Suppose that the standard facial subgroups and standard parabolic sub- 
groups of W coincide (see Remark 12. 3p . Then the Proposition specializes to Kil- 
moyer's formula and the argument above simplifies since W/ndjd-i is obviously not 
just parabolic, but standard parabolic. This affords a simple proof of Kilmoyer's 
formula (not needing [2. lip . 

2.13. The proof of the following observation is left to the reader. See also Lemma 
18.51 for similar results under stronger hypotheses. 

Lemma. Suppose that V = U ®U' is an orthogonal direct sum decomposition of V 
such that n = AuA' where A :— T\C\U and A' IlnC/'. Then the facial subsets of 
n are precisely the unions of facial subsets of A (for the group Wa acting naturally 
either as reflection group on V or on U ) and the facial subsets of A' (for Wa' as 
reflection group on V or on U' ). 

Remarks. Let A be a non-empty finite subset of 11 which is separated from A' := 
n \ A and such that that the restriction of ( — , — ) to MA is non-singular. For 
example, A could be a finite union of finite type components of 11. Then the above 
applies with U = MA, U' = A^ and A' = H \ A 

2.14. Part (c) of the following was also obtained in [M]. 

Lemma. (a) The intersection of any directed (by reverse inclusion) family of 
reflection subgroups of W is a reflection subgroup. 

(b) The pointwise stabilizer of a subset X of ^ is the reflection subgroup with 
root system $ H X^. 

(c) Any intersection of parabolic subgroups is a reflection subgroup. 
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Proof. Following [17^, we observe that for any reflection subgroup W of W and 
w 6 W, we have w £ W if and only if there exist n e N and reflections ti, . . . ,tn 
of T such that, setting Wi = ti . . .ti for z = 0, 1, . . . , n (so = Ivy); we have 

(i) w„ = w 

(ii) l{wo) < l{wi) < ... < l{Wn) 

(iii) U e ly' nr for all i. 

In fact, w G VF' if and only if such ti exist with ti G x(W^') for then n = 

Suppose that Z? is a family of reflection subgroups of D which is directed by 
reverse inclusion i.e. for VF', W" in D, there exists W" e D with W" CW'n W" . 
Let W' :— DueDU. Now for fixed w G W, there are only finitely many tuples 
{n,ti, . . . ,tn) with ti G T satisfying (i) and (ii) (since n < l{w) and each Wi lies 
in the (finite) Bruhat interval [1,^]). It follows that w £ W if and only if there 
exists such a tuple (n, ii, . . . , tn) with ti £ U for all i = 1, . . . , n and all U £ D. 
But then each ti e W (IT and w ^ Wn ^ tn . . .ti e {W (IT). Hence W is a 
refiection subgroup as required to prove (a). We observe that that the argument 
also shows that w G x(VF') if and only if l(w' ,x{W')iw) = 1 if and only if every 
tuple (n, ti, . . . , t„) as above has n = 1 (in which case, such a tuple is unique). 

Part (c) follows since the intersection of a family of parabolic subgroups is the 
intersection of the (directed by reverse inclusion) family of their finite intersections, 
and these finite intersections are (parabolic) reflection subgroups by Kilmoyer's 
formula. In (b), note that the pointwise stabilizer of X is the intersection of the 
stabilizers of the points of X, which are parabolic (in fact, facial) subgroups. Hence 
the pointwise stabilizer is a reflection subgroup by (c). The remaining assertions 
are clear since a reflection Sa fixes X pointwise if and only if it fixes each point of 
X i.e. if and only if a is in X^. □ 

2.15. In [35, an example is given to show that an intersection of an arbitrary 
family of parabolic subgroups of an infinite rank Coxeter system need not be a 
parabolic subgroup. The following result gives a simple class of examples which 
illustrates the ubiquity of this phenomenon. 

Proposition. Let (W, S) be an infinite rank irreducible Coxeter system with locally 
finite Coxeter graph. Then there is a family {Wn)neN, of parabolic .subgroups ofW 
.such that (^nenWri is a non-parabolic reflection .subgroup with \N\ components, which 
are all of type Ai . 

Remarks. In the example in }34| . the parabolic subgroups involved, and their inter- 
section, are all irreducible of type A^o, which, together with Aoo,oo, is exceptional 
amongst all irreducible Coxeter groups in some respects (see [14]). 

Proof. By Lemma |1.19[ there is a subset Ho = {ao,ai,...} of H such that for 
i < j G N, {ai,aj ) ^ if and only if j = i + I. Let Si := Sa^ for i G N. It 
is clear that there is a subset J of 5 with irreducible components Ji for i G N 
such that \Ji\ = i + \. For example, one could take J := VJa^^Ji where Ji := 
{s2i2, S2i2+i, • ■ • , S2i2_|_j}. By Lemma 11.161 there is a reflection ti G VFj. of length 
l{ti) — 2i + 1. Let Ki — {tf),ti, . . . ,ti} Uljj>i>^j- Since {tk) is a parabohc 
subgroup of Wj^^ for A; G N, it follows that is a parabolic subgroup of W (with 
xi^Ki) = Ki as its set of canonical generators). Let W' = {tQ,ti, . . .), which is 
a reflection subgroup of W with x(^') — R ■— {^o, ti, ■ • ■} as canonical generators 
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(since R is both the set of all reflections of W' and a minimal generating set of W). 
Obviously, W has |N| components, all of type Ai. We claim that Di^mWRi — W. 
Clearly, W C nW^. since tj G for all j, i £ N. For the reverse inclusion, let 
w e DWk,- Set L„ := Ji U . . . U J„. Note that w £ Wj = U„eNM^L„ so w € Wl„ 
for some n G N. Hence w G Wl„ n iy_R-„ = ( {to, . . . , i„} ) C M^' as claimed. 

To complete the proof, it suffices to show that R is not Vt^-conjugate to any 
subset of S. But since {l{t) \ t e R} is not bounded above, it follows that for any 
u G W, {l{utu^^) I t E R} is also not bounded above (since l{utu^^) > l{t) — 2l{u)) 
and so uRu^^ % S. □ 

2.16. Weakly facial subgroups and locally parabolic subgroups. Call a (re- 
flection) subgroup of W weakly facial if it is an intersection of (possibly infinitely 
many) facial subgroups, or equivalently, if it is the pointwise stabilizer of a subset of 
the Tits cone. There is a natural Galois connection between the subsets of <^ and 
subsets of W (cf. [3T1 2.1]) with the weakly facial subgroups as the stable subsets of 
W . Also, the set of weakly facial subgroups forms a complete lattice when ordered 
by inclusion. Any subset X oi W has a weakly facial closure, defined to be the 
weakly facial subgroup obtained by intersecting all (weakly) facial subgroups con- 
taining X. If W is finitely generated, the set of weakly facial subgroups is equal to 
the set of facial subgroups. Some of the results on facial subgroups have analogues 
for weakly facial subgroups; for example, intersections of weakly facial subgroups 
are weakly facial, and fusing [TTTOl e)) the intersection of a weakly facial subgroup 
of W with a reflection subgroup W of is a weakly facial subgroup of W . 

In [34] , a reflection subgroup W of W is defined to be a locally parabolic subgroup 
if every finite subset of its canonical generators x{W) is W^-conjugate to a subset 
of S. It is shown in op. cit. that parabolic subgroups are locally parabolic, 
and that arbitrary intersections of locally parabolic (e.g. parabolic) subgroups are 
locally parabolic. Also, if S is finite, the notions of parabolic and locally parabolic 
subgroups of W coincide. 

In particular, weakly facial subgroups are locally parabolic, and if S is finite 
and all parabolic subgroups are facial, the notions of parabolic, weakly facial and 
locally parabolic subgroups coincide. It is not known for infinite S whether every 
locally parabolic subgroup is equal to some intersection of parabolic subgroups 
(or equivalently, if the weakly facial and parabolic subgroups coincide when every 
parabolic subgroup is facial). We also leave open the question as to whether there 
is a natural analogue of the notion of locally parabolic subgroups, reducing to the 
facial subgroups for W of finite rank, in the general situation in which not all 
parabolic subgroups are facial. 

3. The imaginary cone 
3.1. For any reflection subgroup W of W , define the VK'-invariant cone 

n u;(K>on„.0 

i.e. '3^w' is the set of a)\v£V such that for each w G W, w{v) is expressible as a 
non-negative linear combination of positive roots a £ ■ 

For any subset X oiV ,\ct X* := {v eV \ {v,X) Q R>o } (see Appendix |A|. 

Lemma. Let W' be any reflection subgroup of W . Then 
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(a) Q '3^w- 

(b) For any w € W , "S^wW'w-^ = WS^w'- 

(c) // W is facial, then Ww = n m\w' ■ 

(d) If Hw' is finite and (— , — ) is non-singular, then R>oIlw' = 't^w' '^'^'^ 

Remarks. Even if (— , — ) is non-singular, V is finite-dimensional and 11 is finite, 
the cone M>onvy' need not be closed if x{W') is infinite. 

Proof. Suppose that v e ?Vw'- For (a), we have to show that for w € W, w{v) e 
R>o$+. Write w = w'w" where w" G W and N{w'-^) n VF' = 0. Since v e '3^w', 
we have w"{v) G R>oniy'. But for a e Hw, we have w'{a) G C M>on so 
'w{v) = w'{w"{v)) € M>on as required for (a). Part (b) follows readily from the 
definitions on noting that 11^^/^- 1 = xHiv where x is the element of minimal 
length in the coset wW . 

To prove (c), write W' = wWiw~^ where Wj is standard facial and w is of 
minimal length in wWj. By (a) and the definitions, 

iVwj C ^vi' n M.>oIli ^'S'w^ KH/ C K>on n KB/ = M>oB/ 

where the last equality uses Lemma r2.4f aV Since '3/^ and MB/ are M^/-invariant, 
so is ^ n MB/ and therefore 'S/y^ n MB/ C n^gi^, w(M>oB/) = 'S/wi- Bence 
'3/w,=^ r\m\i. Finally by (b) and fTMTTl 

= w'iVwi = wi^i/w n MB/) = wiS^w) n Mw(B/) = ^ MB^k', 

completing the proof of (c). 

For (d), note that if Bvk' is finite and ( — , — ) is non-singular on 1/, then one has 
(M>oBvi/')* = '^w by definition and so M>oBvi/' = 'lo^, by the duality theorem for 
polyhedral cones (see Lemma fA.f Op . This implies that 



3.2. We now define a W^-stable cone called the imaginary cone of 14^ on y (see 
[501 §5.3-5.4, 5.8] and llO.ll) which is the basic object of study in this paper. It is a 
W-stable subset of '3/ defined in terms of a natural fundamental domain . It will 
eventually be shown that, under mild finiteness conditions, contains the interior 
of '3/^ and satisfies analogues of the properties of stated in Lemma [5TT1 

Define J(f = J(fv/ := R>oBiy n —^w and ^ = 3fw '■= ^w&ww{J(fw)- Note that 
any M^-orbit on 3f contains a unique point of , since any VF-orbit on ^ contains 
a unique point of ^<a . 

Proposition. (a) .^^^O-JT. 

(b) and 2f are cones. 

(c) Ifz,z' G ^, then {z,z') <0. 

(d) Let Wi, for i I, denote the irreducible components of (W,S). Then 
'^w = J2i '^Wi and = ^w, ■ 

(e) For any reflection subgroup W' ofW and any w G W, Sf^w'w-^ — w3fw' ■ 
If also w is the element of minimal length in wW , then J^wW'w-^ — wJ(fw' ■ 




is the dual cone of J^w' ■ 



□ 
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Proof. By fTTSl ii k e J(" and w e W , then 

wk = {wk - k) + k e M>on + R>oIl C M>on. 

Thus, ^ C R>on and since ^ is W^-stable, ^ C ^. Also, since JT C we 
have 3f = W^JT C M^(-<^) = - J". This proves that ^ C ^ n - JT. On the other 
hand, let z & ?V Ci Since z € — there is some w & W with w^^z e — 

Since z £ we have w^^z G ^ C R>on and so w-^z e R>onn -''^ = JT. Hence 
z = w{w-^z) e WJt = ^. This shows ^ D ^ n and proves (a). 

Part (b) follows from the definitions and (a), using that M>on, and '3/ 

are cones and that an intersection of cones is a cone. 

To prove (c), choose w with wz e J^. Then wz G —"if and wz' G C 

M>on, so 

( z, z' ) = ( u)z, wz' ) G ( M>on, -<r ) C M<o. 

Now we prove (d). If a G H, := Hiy, , then ( a, ;3 ) = for all /3 G H \ H^. This 
implies that M>on,n-^j = R>onin-^ where := "^Wi- Hence ^ := C 
and ^ C ^ by (b). We also get % := Wi-Jfi C W.y(r = ^ and Y.i ^ ^. 

For the other direction, let k G ^ C M>oH. We may write k = ki where 
ki G R>oHj and almost all ki — 0. For a G H^ we have {a,ki) = {a,k) < 
and so ki G Jti- So k € J2i'^i- li z E choose w £ W with w~^z G JT, say 
w^^(z) = ki with all fc^ G J(fi and almost all fc^ = 0. Also, write w = Ilig/ 
with Wi G Wi, almost all Wi ~ 1. We have wki = Wiki G ^i and 

z = w(w^"^z) — ^ wki = ^ Wifci G ^ Si 

2 2 i 

as required for (d). Finally, the first part of (e) follows from (a). Il.ior g) and l3.ir b) 
and the second follows from Lemma Fl. Uf a) and ll.6l - ll.7l □ 

3.3. For / C 5, abbreviate ^Vj :— iVwi ^ := -^^j, — ^Wi etc. 

Lemma. (a) If I ^ S, then Jfj C J(f and C 

(b) = U/Jff and ^ — Uj^fj where in both unions, I ranges over the finite 
subsets of S. 

Proof. First we prove (a). Let k G J^j. Then k G M>oH/ and ( A;, H/ ) C M<o. Since 
H/ C H and (H/,Hs\7) C R<o, we get k G R>oH~and (/c,H) C R<o i.e.~fc G 
Hence Jti C J^^, and therefore Sfj = W/Jfr C WJf = 3f proving (a). 

To prove (b), let z G Choose w £ W such that wz — k E J{f. We may 
choose a finite subset I oi S such that both w G Wi and fc G M>oH/. Clearly, 
( A:, H/ ) C ( A:, H ) C K<o so k e -J^} and z = w-^A: G WiJ^} = This shows that 
3f C Ui 3fi with union over finite / C S", and the reverse inclusion holds by (a). 
Now if z G J^, we may take w = 1 in the above argument to see that z = k G J>ff , 
hence C UjJ^i with union over finite ICS, and the reverse inclusion holds by 
(a) again. 

□ 

3.4. In the case of a facial subset / of S, there is the following stronger connection 
between imaginary cones of W and Wi . 

Lemma. Let I be a facial subset of S . Then 

(a) = jrnRH/ = ^nM>oH/. 

(b) iT/ = .^nMH/ = jrnR>oH/. 
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Proof. It is enough to prove the first equality in each of (a)-(b), since C 
R>oIli. For (a), note that by Lemma [2.41 

^ n RUi = {v(E R>oU I ( V, a } < for aU a £ n } n MH/ 

= {w e M>on/ I (w,a} < for aU a e n} 

= {w e M>on/ I (w,a) < for aU a e H/} = Jfj 

since for v G R>on7, a £ Ils\i we have {v,a) < 0. 
For (b), note first that using (a), we have 

Conversely, suppose that z g fl MJlj . Write z = wk where w € W and k G J(f . 
We have z = (wk — k) + k where k and wk — k are in R>on, using 11.131 Since 
z e M>on n ME/ = M>on/ and 11/ is facial, it follows that k,wk - k e R>oTli. By 
12.41 wk = w'k for some w' e Wi. Hence k e n M>on/ = Jff and z — wk = 
w'k e WjJ^i = as required for (b). □ 

3.5. The next fact is an immediate corollary of l3.4l and l3.2r a). using the W action 
and fTMLTl 

Lemma. Let W' be a facial subgroup of W . Then 

(a) Jfw = ^ n WHw =Jfn R>oIlw' ■ 

(b) iTvF' = ^ n WRw = iT n R>oIlw' ■ 

4. FiNITENESS AND NON-DEGENERACY CONDITIONS 

4.1. Throughout Sections and [5HTT1 we impose the following conditions (i)- 
(iii) on {V, (—, — )) and ($, H) unless otherwise indicated: 

(i) V is finite dimensional 

(ii) ( — , — ) is non-singular 

(iii) n is finite. 

We give V its standard topology as finite-dimensional real vector space, and we 
always consider subsets of V in the induced topology unless otherwise indicated. 

Remarks. The remainder of this paper makes more extensive use of standard prop- 
erties of polyhedral cones (the most frequently used properties are listed in lA.lOp . 
Some of the results and arguments below can be adapted to hold under more general 
hypotheses. 

4.2. Simple properties of M>on and are recorded below. 

Lemma. (a) M>on and '£ — (M>on)* are dual polyhedral cones. 

(b) The extreme rays o/R>on are the sets K>oQ! for a e 11. 

(c) M>on is salient and has an interior point p. 

(d) We have {p,a) > for all a G II. The intersection of R>oIl with the 
affine hyperplane {v d V \ {v, p) = 1} is a convex polytope P with vertices 
{p,a)~^a for a G 11. Further, P is a compact, convex base ofR>oIl. 

(e) A subset 11' of 11 is facial if and only if it is a set of representatives of the 
extreme rays of some face o/M>on. 

(f) If I is a facial subset of S and J is a facial subset of I (for the group Wi 
with root system and simple roots 11/) then J is a facial subset of S. 
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(g) // n is linearly independent, then any subset of 11 is facial. 

Proof. Part (a) follows using the definitions froni ll.3r ii') and finiteness of H. Part 
(b) holds since for a e 11, {a, a) > while ( a, /3 ) < for /3 G 11 \ {a} (i.e. the 
hyperplane a'^ weakly separates a from 11 \ {a}). The first part of (c) follows 
from ll.3r ii) and the second is well known to follow from the first fsee lA.llj) . Part 
(d) follows from (b)-(c) fsee lA.ll] more generally). Part (e) follows from (a), the 
definition of facial subset of 11 and the fact (jA.lOr d)'). often taken as their definition, 
that faces of polyhedral cones are exposed faces. Part (f) also follows from Lemma 
lA.lOf d). Finally under the assumptions of (g), ]R.>on is a simplicial cone and so, 
using (e), any subset of 11 is facial as required. □ 

4.3. The following lemma collects from the literature various consequences of the 
above assumptions 14. 1 T i)- fiii) . 

Lemma. (a) W is discrete and closed in GL(y). 

(b) is discrete and closed in V . 

(c) The interior int(,^) of ^ consists of the set of all points x of 3^ which 
have finite stabilizer in W i.e. such that H $ is finite. 

(d) For any x,y int(,^) there are only finitely many a £ $+ such that 
contains a point of the closed interval with endpoints x and y. 

(e) For any N e M>o and p e int(,^?^), there are only finitely many a G $+ 
with {a, p) < N . 

(f) There are only finitely many W -orbits of pairs (a,/3) of roots such that 
\{a, (3)\ < 1. In fact, each such pair is in the W -orbit of such a pair lying 
in the root system of finite standard parabolic subgroup of rank two. 

(g) For any N £ M>i, there are only finitely many W -orbits of pairs {a,/3) of 
roots with 1 < \{a, I3)\ < N . 

Remarks. If $ contains a root system of affine type as a parabolic subsystem, then 
there are infinitely many W^-orbits of pairs {a, l3) of roots with (a, 13) — 1. 

Proof. We use [31. as a convenient source for proofs of most of these facts, though 
(excepting (e) and (g)) most parts can be found in or easily deduced from |39| 
or [3]. For (a), note that a discrete subgroup of a Hausdorff topological group is 
closed and see [H Ch V, §4, Cor 3]. For (b), argue using (a) as in the proof of 
[3T1 Lemma L2.5]. For (c), see [31] Corollary 2.2.5]. Part (d) follows from (c) and 
Proposition 12. Sf g). For (e), see [SU Lemma 5.7.1]. Part (f) follows using [U Ch 
V, §4, Ex 2(d)] (or [311 Proposition 3.1(a)]) and Lemma [29] since (sa,s^) is finite 
when — 1 < ( a, /3 ) < 1. For (g), see [STJ Proposition 6.6.2 ]. □ 

4.4. It will be convenient to fix an element p in the interior of 't^ throughout the 
remainder of Sections Hl-fTT] Observe that the conditions (i)-(iii) on {V, (—, — )) and 
($,n) also are satisfied by {¥,{—, — )) and {^w' ,^W') for any finitely generated 
reflection subgroup W of W. Hence all consequences of these conditions for W, 
including those in 14.31 and those given in the next Lemma, apply to such reflection 
subgroups W as well as to M^. 

Lemma. (a) If v £ ^^w , then {w — wv \w is closed and discrete in 

M>on, or equivalently, the orbit Wv of v is closed and discrete in V. 

(b) ^ {v £ V \ v + tp € ior all t £ M>o }. 

(c) W has at most dim(IRn) irreducible components. 
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(d) IfWi, Wn are reflection subgroups of W which satisfy $ = Ui^Wi, 
then = '^^^i^Wi- 

Proof. For (a), note that the closed polyhedral cone R>on is, bv l4.2f d). the union 
of compact sets (in fact, pyramidal polytopes) {w S K>on | {v,p) < N} for 
N G K>o- Clearly, every point in M>on has a neighborhood (in M>on) contained 
in one of these sets. To prove (a), it will therefore suffice, bv ll.131 to show that for 
fixed w e and for all N e M>o, 

(4.4.1) {v ~ wv \ w G W, {v — wv, p) < N } is finite. 

Bv I1.13i for fixed w G W, v — wv — J27=ii''^^^i where f3i,...,(3n € <&+ are 
distinct, e 11 and {v,ai) > Q. Let ^ := { ( t;, ) | a G 11 } U {0} C R>o. 
If ^ = {0}, then V = wv for all w G Vt^ and we are done. Otherwise, let e := 
mh\{A \ {0}) > 0. Assume that {p,v ~ wv) < N. Let ^' be the finite fbvlTHTe)) 
set of positive roots /3 with ( p, /3 ) < N/e. Then for any i with {v,ai) ^0, we have 
{P:Pi} < N/e i.e /3i G 5*. It follows that v — wv = J2pe\b'^l3l^ some G A. 
Since ^ and A are finite, independent of w, there are only finitely many sums of 
this form, and (a) is proved. 

Since ^ C we have that p is an interior point of ^ and (b) follows (see 
Lemma lA.31 more generally). 

Let Wi,...,Wn be distinct irreducible components of W. Choose ai G Hwt- 
Then {ai,aj) = 5ij so Q;i,...,a„ are distinct and linearly independent in Mil. 
Hence n is at most dim(Rn), proving (c). 

Part (d) follows from (b) and Lemma ri.lOr c)-(f). noting that p is also an interior 
point of ^^vKi 2 for all z . □ 

4.5. Proofs of some results in the following sections proceed by reducing to the 
case of irreducible W and considering cases depending on the type (finite, affine or 
indefinite) of {W, S). The necessary background recalled below is from [39], though 
we use the terminology of [3D] and express the results in terms of the cones M>on, 
J(r and 

Assume that W is finitely generated and irreducible. Let A denote the 11 x 11 
real matrix with entries Aa^p := (a,/3) for a,/3 G 11. Then the matrix A is finite, 
indecomposable, symmetric and has non-positive off-diagonal entries. In particular, 
it satisfies the condition [30l (ml)-(m3)]. According to the classification there, A is 
of finite, affine or indefinite type, and these types are mutually exclusive. In fact, A 
is of finite type if and only if it is positive definite, and is of affine type if and only 
if it is positive semi-definite of corank 1. Otherwise, it is of indefinite type. Define 
the type of $ (or 11) to be the same as that of A (i.e. finite, affine or irreducible). 

The matrix A is of finite type if there is G K>on of the form v = X^aen '^aOi 
with all Cq. > such that ( f , n ) C R>o. Then {W, S) is an irreducible finite Coxeter 
system, 11 is linearly independent and ii v = X^aen '^"'^ with all Cq G M satisfies 
(t),n) C M>o, then either t; = or all Ca > 0. In particular, there is no non-zero 
V G M>on such that {v,Il) C ]R<o. It follows from Lemma [TM h) that ^ = V, 
and from the properties above that J^f = 0, hence 3f = also. 

The matrix A is of affine type if there is 5 G K>on of the form S — Xasn '^aOi 
with all Cq, > such that ( 11 ) = {0}. The group W is an irreducible affine Weyl 
group. Moreover, up to rescaling the roots (multiplying them each by a positive 
scalar depending only on the W-orbit of the root), the root system $ is the usual 
affine root system (of real roots) attached to the (crystallographic) root system of 
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the corresponding finite Weyl group as in |30j . The set 11 is hnearly independent 
and the form ( — , — ) restricted to RII is positive semi-definite with radical spanned 
by S. In particular, 6 is uniquely determined up to multiplication by a positive 
scalar. If w e Mil with {v,Il) C M>o then u G R(S and so {v,Il) = 0. From the 
description of the untwisted affine root systems in [30] , one has 

3r = {v eV \ (v,S) > 0}u {v eV \ (v,n) = 0}. 

Note here that {v,Il) = implies {v,S) ^ so ^ C {v e V \ {v,S) > 0}. 
Moreover, { w g Mil | ( w, 11 ) = } = M.S. These properties of affine type matrices 
imply that J(r = -^nM>on = R>oi5 and hence that ^ = WJ^ = R>oS also. CaU 
M>o(5 the affine ray of 11 (or of $ or of W). 

Now we describe the situation in case A is of indefinite type. There is then 
some (3 G V such that /3 = J^a^n^aOi with all Ca > 0, and all (/3,a) < 0. 
Any such element f3 is in the relative interior J^'^ of J(f, and so M.J(f'^ — Mil. If 
V = daa G M>on where all c?q > and {v,Il) C M>o then all da = 0. We do 
not have any more explicit description oi ^ or 3f than that given by the general 
results and definitions already given, though we shall give several other descriptions 
of ^ and one of in the next section. 

Define the type of 11, $, or W to be that of the matrix A above (so the type 
is either finite, affine or indefinite). We shall say that A (or 11, or $, or W) is of 
infinite type if it is of affine type or indefinite type. 

Remarks. (1) If {W, S) is infinite dihedral, then A above may be of either affine 
or indefinite type, depending on the root system $. In any other (finite rank 
irreducible) case, the type of A coincides with the type (finite, affine or indefinite) 
of {W, S) in the usual sense. 

(2) Assume that (W, S) is infinite irreducible of finite rank at least three. Then 
{W, S) is of affine type if and only if it has a free abelian subgroup of finite index in 
W, or equivalently, if 'W is of polynomial growth" (that is, there exist C G M>o, 
/fc G N such that |{ w G I^ | /(w) < n }| < C{n'' + 1) for all n G N). Further, (W, S) 
is of indefinite type if and only if it has a non-abelian free group as subgroup, or 
equivalently, if "W is of exponential growth" (that is, there exist A G M>i such that 
\{w€W \ l{w) < n }| > A" for all n G N). See [9] and [32|. 

(3) If A is of infinite type, then ^ n -.^ ^ D = {v e V \ (t;,n)=0} 
by the argument of the proof of [28, Proposition 3.2] (see also [3T], [39]). 

5. The closed imaginary cone 

In this section, we give several characterizations of the closed imaginary cone. 
The analogous results for root systems and Weyl groups of Kac-Moody Lie algebras 
were proved by Kac (see [30j Ch 5, especially Section 5.14]). 

5.1. We first show that (under the standing assumptions 14. If i)-fiii) ) . the closure 
of ^ is the dual of the Tits cone (cf. 30, §5.8]). 

Theorem. The closures Sf^ and ^ of ^ and ^ are dual cones. In particular, 

Proof. We have ^ C M>on, so taking duals using Lemma [3. 1( d) shows that ^ C 
Since J° is W^-invariant, so is J^* and hence = U^.gvyw^ C Since 
^* = T* is closed, we get that 'W Q'W* . 
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We shall prove the reverse inclusion first under the additional assumption that 
(W, S) is irreducible. If $ is of finite type, then ^ = V and ^ = so the result 
holds. If $ is of affine type, then 'W ^ {v e V \ {v,S) > 0} andW ^ M>o<5, so 
the result holds in this case also. 

Now assume that $ is of indefinite type. Choose /3 G and e > such that 
/? = X^asn '^aOi with da > and ( /?, ) < — e for all a G 11. Consider z G iF* and 
7 G Write (by |3] Lemma 3.3]) 7^ — J2aen^oi^^ where all Ca > and some 
Cq > 1 . We have {(3) — (3 + sj where 

s = -(/3,7^) = 5]c„(-(/3,a^)) >e. 

a 

But /3 and s^(/3) are in 3f, so by definition of iF*, we have {z,/3) > and 
> 0. Here, {z,s^/3) = {z, f3) + s{z,j) so {z,j) > -i(z,/3) > 
-e"^(z,/3). Hence for < G M>o, 

(z + tp,7) > -i(z,/3)+t(p,7). 

This implies that if (z + 7} < 0, then (p, 7) < ^{z,j). For fixed i > 0, there 
are only finitely many 7 G satisfying this latter condition by Lemma I4.3r e) , 
and it follows by Lemma Fl.lOf a) that z + tp & X . Since t G IR>o was arbitrary, we 
get z G ^ by Lemma Olb). This completes the proof that ^* = ^ if {W, S) is 
irreducible. 

To prove = ^ in general, let Wi , . . . , Wn be the irreducible components of 
W. Then from above and the Lemmas 13. 2r d') and l4.4f d). we have 

ay* ay* f\'' ay \ (~\ ay* (~\~ay * (~\ ay ay 

^ — 1 / , -iWi ] — I \-^Wi—\ \-^Wi — I I ^IVi — =^ . 

i ill 

The final assertion that = '3/ follows using Lemma |3lHd). 

□ 

5.2. Subsections I5.3H5.6I give another description of the closure of ^ (cf. [30l 
Lemma 5.8 and Exercise 5.12]), using a topology on the set of rays in V which is 
defined Jn this subsection. 

Let^i? := {M>oa | a G ^ \{0} } denote the set of rays of ^ (see[LTD. liV = {0}, 
then i? = 0, which we give its only possible topology. To avoid trivialities, assume 
henceforward that V ^ {0}. Choose a compact convex body B (e.g. a closed ball) 
with in its interior, and let B' denote the boundary of B. The map R ^ B' 
taking each ray to the unique point of B' which the ray contains is a bijection, 
and we topologize R by declaring this map to be a homeomorphism. This gives 
R a topology, independent of the choice of -B, in which it is homeomorphic to the 
standard (dim(F) — l)-sphere. Note that W acts naturally on ray(V^) as a group 
of homeomorphisms; this action is faithful since if an element of w fixes all rays, it 
cannot make any positive root negative and so must be the identity. One may find 
in IA.llfETT2] some useful well known facts concerning the subset of R which has 
as its elements the rays contained in any fixed closed salient cone. 

For any pointed, possibly non-convex cone X C i? let ray{X) := { M.>oa \ 
a G X \ {0} } C i? denote the set of rays of V through non-zero points of X. 
Thus R = ray{V). For i? C i?, let UR Q V he the possibly non-convex pointed 
cone arising as the union of all rays in R. The maps X 1-^ R :— iay{X) and 
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i? H- X := Ui? define inverse bijections between the set of pointed, possibly non- 
convex cones in V and the power set of ray(V^). 

5.3. Let Q :— ray(cS) C ray{V) denote the set all isotropic rays of V, := 
{ R>oQ! I a G <&+ } C ray(V^) and Rq := i?+ \ Results closely related to the 
following appear in 12 7|. 

Proposition. (a) i?+ consists of positive rays and is discrete in ray(y). 

(b) Rq Q Q and Rq is closed in ray(y). 

(c) Rq is the set of limit rays (i.e. limit points) of R^. 

Proof. Consider the set Ru ■= ray(R>on) C ray(y) of rays of V contained in 
M>on. Since ( p, a ) > for all a G 11, we may define a map 

T:m>oII\{0}^H:^{veV\ {v,p) = l} 

by u i-s- {v,p)^^v. The image of r is the set P := {w G M>on | {p,v) — 1 }, 
which by Lemma I4.2f d). is a convex polytope in the affine hyperplane H, with 
the points {p,a)~^a for a G H as vertices. We may and do choose B above 
so that P C B'. It follows that the map taking a ray in Ru to its intersection 
with P is a homeomorphism 9: Ru ^ P, explicitly given by ]R>oa ^ ''"(o;) for 
non-zero a G M>on. Clearly, Ru is closed (in fact, compact) and R^ C Ru, so 
Rq C R^ C Ru also. 

Now 0{R+) = r($+). The right hand side consists of all limit points of sequences 
(T(a„)) (in P) for sequences (an)neN of positive roots. Consider a limit point a G P 
of such a sequence. We may assume without loss of generality that the sequence 
(T(a„)) actually converges to a. We consider two possibilities. The first case is that 
the sequence (p(q;„)) is bounded. Then by Lemma I4.3f e). there are only finitely 
many possibilities for each a„. In this case, the sequences (a„) and (r(Q;„)) must be 
eventually constant, and a = t(q!„) for all sufficiently large n. This corresponds to 
an (obviously positive) limit ray 6*^^(0;) in In the contrary case, the sequence 
p{an) is unbounded, and passing to a subsequence we may assume it has limit +00. 
We have 

{a, a) = lim ( T(a„), T(ck„) ) = lim p(a„)"^( a„, a„ ) ^ lim /9(a„)"^ = 0. 

This case yields an isotropic limit ray 9^^ (a) G Rq. Observe that any limit of a 
sequence of rays in Rq is obviously an isotropic ray and is contained in R+ , so it 
must be in Rq. Therefore Rq is closed. From the above, P+ is discrete, as any 
sequence in P_|- which converges to an element of P+ is eventually constant (since 
otherwise it converges to an isotropic ray). This completes the proof of (a)-(c). □ 

5.4. Now we show the closed imaginary cone is the conical closure of the union of 
the limit rays of the set of rays spanned by positive roots. 

Theorem. The imaginary cone ^ satisfies 2f = M>o(U Rq)- 

Proof. Maintain notation and assumptions from the proof of the preceding Proposi- 
tion. Since Rq is topologically closed, 9{Ro) is a topologically closed, hence compact 
subset of the polytope P. The conical closure F of Ut-g-Ro ^ ^ equal to that of 

9{Ro) U {0}. Let K be the convex closure of 9{Ro) in P; it is compact since 9{Ro) 
is topologically closed. Clearly, F — {Xk \ X e M>o, k E K}, which is easily seen 
to be closed in V. 
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To prove the theorem, we first reduce to the case that W is irreducible. Let 
Wi, . . . , Wn be the irreducible components of W . Denote the analogues of i?, i?+ 
and i?o for Wi as Rwi, Rwi,+ f^nd Rwi,o respectively. Since R+ = \JiRwi,+ (disjoint 
union) we have i?+ — Uii?vKi.+ - Note Rwi,+ H Rwj.Q = (since a ray cannot be 
both positive and isotropic). Therefore i?o — Uii?vKi,o- If the Theorem is known 
for irreducible Coxeter groups, then the conical closure of UrGfl„,. U {0} is Sfwt 
and hence the conical closure F of UrgfloT U {0} is ^Pwi ■ Now F is topologically 
closed from above, so F is the topological closure of !^Wi , which in turn is the 
topological closure of iF as required by Lemma [32Id). 

We now may and do assume that W is irreducible. If $ is of finite type, then 
Rq — 9 since i?+ is finite, and iF = so the result holds in this case. If $ is of 
affine type, then using the standard description of the root system of affine Weyl 
groups, one easily sees Rq = {R>qS} where S is as in 14. 5| and F = R>oS = 3f as 
required. Henceforward we assume that $ is of indefinite type. Since is a closed 
cone, it will suffice by Theorem 15.31 to show that F C J° and F* C 

We shall first show that 6'(i?o) C 'W, which implies that F C^. Fix /3 G ^ 
and e > with (/3,a^ ) < — e for all a e H. For any root 7 G $+, we may write 
7^ — J2aen CaOi^ where aU Cq > and some Ca > 1- Then s-f{l3) ~ /3 + sj E 3f 
where s = -{Pn'^) > e and {p,(3) > 0. Hence {p,Sj{/3)) = {p,l3) + s{p,'-f) > 
e(/9, 7). One computes that 



where 



Here, 



t(7) - t{sj{P)) = a^7 - b^P 



[p,i){p,s,{/3)y {p,s,m- 



0<(p,a^7)<^ r, 0<(p,6^/3)< 



Let / G 6{Ro)- Then there exists a sequence (7„)„gN of positive roots with 
lim„_>.oo ( p, 7n ) = 00 and lim„^oo ''"(7n) = /. Note that a-y^jn and bj^f3 are in 
E>oH while 

lim ( p, a^^jn ) = = lim ( p, b^^(3). 

n— )-oo 

It follows that 

lim a~ 7„ = = lim 6-y„/3 

n—^oc n— )-cxD 

and hence lim„_i.oo e-y„ = 0. Therefore 

lim t(s^„(^)) = lim t(7„) = /. 

Since t(s^„(/3)) G we deduce that / G 3f. This completes the proof that 

0{Ro) CW. _ 

We have proved that F C It remains to prove that _F* C For this, it 
will suffice by Lemma [4.4f b') to show that if a; G with {x,9{Ro)) C M>o, then 
X + tp E ^ for all t G IR>o- li X + tp ^ 5C for some < > 0, there is by Lemma 
ll.lOf a) a sequence of distinct roots 7n G $+ with ( x + tp, 7„ ) < for all n. Passing 
to a subsequence, we may assume by Lemma l4.3f e) that lim„_>oo ( p, 7ri ) = 00 and 
lim,i_>.oo t(7„) = / G 0{Ro). We have {p, f) — 1, and by assumption on x, we have 



32 



MATTHEW J. DYER 



( a;, / ) > 0, and so {x + tp, f )> t > 0. On the other hand, from (x + tp,'-fn) < 
for all n, it follows that 

{x + tpj)= lim (a; + tp,T(7„)) < 0, 
a contradiction which completes the proof. □ 

5.5. For each reflection subgroup W of $, let Rw'.+ ■= { K>oCk 1 a £ ^w',+ } and 
Rw',0 '■= Rw',+ \ Rw',+ - These are subsets of ray(V^). 

Corollary. Let W' be a reflection subgroup of W . Then 

(a) R\Y' ,+ ^ 

(b) Rw',0 ^ ^0- 

(c) Rw',0 = ^ifW' is finite. 

(d) If W is infinite dihedral, then Rw',o is a single W -orbit of rays and con- 
sists of a set of one (resp., two) isotropic rays ofV according as to whether 
W' is of affine or indefinite type. 

(e) 'Ww C 'F. 

Proof. Part (a) is obvious, and (b) holds since since Rw'.o Q R-i- contains only 
isotropic rays. Part (c) holds since Rw',+ is finite (and hence closed) if W is finite, 
and (d) is well known (see for instance [27]). For the proof of (e), assume without 
loss of generality by Theorem l3.3f b) that W' is finitely generated. Then (e) follows 
by taking closed convex hulls of the union of each side of (b) and using Theorem 
I5.3r a) (or from Lemma [XTT a) and Theorem 15. ip . □ 

5.6. The set of limit rays of rays spanned by positive roots has been independently 
studied in |27J, which contains, as well as some basic results not proved here, several 
instructive examples (including diagrams in low rank). For use later in this paper 
and in [18j . we reformulate below in the framework of this paper a fundamental 
fact proved in [37] , which implies in particular that the set of limit rays of positive 
roots is the closure of the union of the sets of limit rays of positive roots of dihedral 
reflection subgroups. Let R'q (resp., Rq) denote Uiv' R-W'fi where the union is 
over the infinite dihedral reflection subgroups W of W (resp., the infinite dihedral 
reflection subgroups W containing a simple reflection of W i.e. with Hw' HH 7^ 0). 

Theorem. (a) i?^ C i?^ C i?o. 

(b) (pi Theorems 4.2 and 4.5]) R^ =R^ = R^. 

(c) 'W = M>o(U Ro) = K>o(cl(U R'o)) = K>o(cl(U R'o))- 

Remarks. The validity of the weaker result in (b), that R'q — Rq, was raised as a 
question in an earlier version of this paper. 

Proof. Part (a) is obvious from Corollarv 15.51 For (b), choose the convex body B 
in 15.31 so that P :— {v S M>on | ( u, p ) = 1 } is a subset of the boundary B' of B 
and thereby identify P as a compact subset of ray(T^). For a reflection subgroup 
W, vE'vK',+ '■= { p{a)''^a \ a G $vK',+ } P was called the set of normalized roots 
of W in [27]. Define E{W') := W^\^w',+ , and E = E{W). Also, let E2 
(resp., E2) be the union of the sets E{W') for W' ranging over the infinite dihedral 
reflection subgroups W' of W (resp., the infinite dihedral reflection subgroups W' 
with Hw' n n The cited results from [^7] then are the statements that 

E2 = E2 = E, which are obviously equivalent to (b) via the above identification. 
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From Lemma lA.12[ it follows from (b) that cl(lj^g^/ r) — cl(lj^g^„ r) = Rq, and 
then (c) follows by Theorem 15.41 □ 

5.7. We introduce next some notation for several families of facial subsets of S 
which we shall consider subsequently. Let Fan be the set of all facial subsets of 
S and Fyn be the set of all maximal proper facial subsets of S. Also, let Fj^And 
(resp., Finf) be the set of all elements / of Fm (resp., of Fa\\) such that 11/ has all 
its irreducible components of indefinite type (resp., infinite type ). 

5.8. We now give a description of and iF which is special to the case of irre- 
ducible W of indefinite type (see [301 Exercise 5.11]). 

Proposition. Suppose that H is irreducible of indefinite type. For each I G Fan, 
choose (pi S such that Ilj —Hf) (t>j~. Then 

(a) ^ = { w e -^n Rn I ( 0/ ) > for aU / e F^.ind }• 

(b) ^= {u e -^nRn | (u,w</>/) > O for ah / e Fm.ind and w cW}. 

Proof. Recall the notation of 12.31 We use below the fact that any polyhedral 
cone of maximum possible dimensional in a finite-dimensional real vector space is 
the intersection of a unique minimal family of closed half-spaces (corresponding 
naturally to the facets (maximal proper faces) of the cone). For IR>on in RH, this 
givesR>on = pljg^^ (RnniJ^). Since — — D^^-n , the polyhedral cone J^' is 
the intersection of the half-spaces Rnnij| of RH for e F := -nu{ | / 6 }. 
Since is a full-dimensional polyhedral cone in RH, in order to prove (a), it will 
suffice to show that for each / e F„^ \ Fn^ jnd, ^ is the intersection of the closed 
half-spaces n MH of MH for e F/ := F \ {</>/}. 

Suppose to the contrary that z £ n0grj(Rn n i/|) \ Then (2;,$/) < 0. 
Since H is of indefinite type, we may choose /3 = X^aen ^aCt with all G R>o and 
( /3, a ) < for all a e H. In particular, {z,(f)i) < and {f3,(j)j) > 0, so there 
is a unique real number t with < t < 1 such that z' :— tz + {1 — t)/3 satisfies 
{z',(t)i) = 0. For ah a e n, (z,a) < and a) < so (z',a) < 0. Since 
{z,(f>j) > and {f3,(f)j) > for aU J G F/, we have {z',(f)j) > for aU such J, 
and {z' ,4)i) = by choice oft. So z' lies in the facet R>on/ = M>onn </)]!" of R>on 
but is in none of the other facets. Hence we may write z' — X^aen ^a*^ with all 
da > 0. The above also showed that {z',a) < for all a G H/. But bv 14.51 this 
implies that each component of II j is of indefinite type and so / G Fm.ind, contrary 
to assumption. This proves (a). 

For (b), first note that 3f = ?V D -SC by Lemma [32Ka), so ^ C . Also, 

C Rn and 

ircr= fl u;(R>on)= fi w{h})^ fi i/|^C fi Hl^ 

idGW loeW loGW tuGlV 

where the right hand side is closed and hence contains . Hence the inclusion "C" 
in (b) holds. For the reverse inclusion, it suffices by Lemma l4^ b) to show that if z 
is in the right hand side, then z + tfi is in 2f for all t G R>o- But since z G — =^ and 
—f3 is in the interior of — C — we have z + tf3 ^ and so w{z + 1(3) G — 
for some w G W. Now for / G Fm.ind, we have {wz, (pi) > by assumption, and 
we have ( to/3, 0/ ) > since twji ^ 2f C R>oH. Hence ( w{z + tl3),(j)i ) > 0, and 
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by (a) we conclude that w{z + tf3) £ J^. Hence z + S iF for alH > as required 



5.9. Let us say that a subset U of is totally isotropic if {U,U) C {0}. Observe 
that a cone in V is totahy isotropic if and only if it is contained in =S i.e. contains 
only isotropic vectors. Therefore, the notion of a totally isotropic subspace of V in 
this sense coincides with the usual definition. 

Lemma. (a) Ifx,y G 3f, then {x,y) < 0. 

(b) Let n,m G N, , . . . , x„ , , . . . , y,„ G 3f , x = xi + . . . + x„ and y := 

+ . . . + y„i . Then {x,y) — if and only if {xi,yj) =0 for alii = 1 , . . . , n 
and j = 1, . . . , m. 

(c) Let n G N, xi, . . . , a;„ G and x = Xi -\- . . . + x„. Then x is isotropic if 
and only i!/R{a;i, . . . , a;„} is a totally isotropic subspace ofM.J^. 

Proof. Part (a) follows directly from Proposition I3.2f c). Part (b) holds since 
(2;, 2/) = J2i,j{^i^yj) where {xi,yj) < for all i,j by (a). Finally, (c) follows 
from (b) taking m ~ n and yi — Xi for all i. □ 



6.1. In preparation for the proof of Theorem 16.31 we state two lemmas. The first 
is of interest even apart from its role in the proof of the theorem. Recall that p 
denotes an arbitrary but fixed element of the interior of . 

Lemma. Suppose that w G iF. Then 

(a) WvC^ C R>on. 

(b) < A := inf({(x,p) | x G W^}. 

(c) 0^M„ :={xgW^| {x,p) = A}. 

(d) M^C jr. 

(e) Wwn JT ^ 0. 

(f) // V is non-isotropic, or v d 3f \ {0}, then A > 0. 

Proof. Part (a) holds since ^ is M^- invariant (since ^ is), ^ C Mil and M>on is 
closed (being a polyhedral cone). Part (b) follows from (a) since (p, R>on) C K>o. 
One may choose a sequence {wn)neN in W with lim„^(x)( p, ) = A. Since 
{ z G M>oII \ { Pt z) < X + 1} is compact, by passing to a subsequence we may 
assume that the sequence (wnv) is convergent, say to a; G Wv. Then x G My. This 
proves (c). Now let x G M„ be arbitrary. One may choose a sequence (w„) in W 
such that {wnv) converges to x. To prove (d), it will suffice to show that x G — ^ 
(for then x G —'rf D M>oII ^ ^). Suppose to the contrary that {x,a) = c > for 
some a G n. We have {p,x) = A. Recall that {p,a) > 0. Since hm„^co w„u = x, 
we may choose n G N sufficiently large that both ( p, WnV ) < X + c{p,a) and 
d := ( WnV, ) > i( x, } = c. Then since Sq(iu„w) G Wv, one has 

< {PiSa {wnv) ) — {p,WnV ~ da) < X + c{ p. a) - d{ p, a) < A, 

which is a contradiction proving (d). Part (e) is immediate from (c) and (d). In (f), 
the case in which u G follows since there is v' G Wv fl and then p{v') > p{v) 
for all v' G Wv, hence for all v' G Wv. Assume now that {v,v) ^0 and let x G My. 
One has {y,y) = {v,v) for all y G Wv and hence for all y G Wv. In particular, 
{x,x) = {v,v). If ( w, u ) 7^ 0, then {x,x) ^ 0. This gives x G M>oII \ {0} and so 



to prove (b). 



□ 



6. Imaginary cone of a reflection subgroup 



X = {p,x) > 0. 



□ 
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6.2. The second lemma required in our proof of Theorem 16. 31 is purely technical; 
it follows from the theorem and Lemma l4^ a) . 

Lemma. Let W' be a finitely- generated reflection subgroup of W and z G ■ 
Then the W -orbit Wz of z is discrete and closed in V. 

Proof. Without loss of generality, we may assume that z = k € -Ji^w' ■ It will suffice 
to prove the following claim: if {wn)neN is a sequence in W such that the sequence 
(wnz)n converges in V, say to x, then there is a subsequence (wn„)meN such that 
Wn^z = X for all sufficiently large to. We will show below equivalently that after 
passing to a suitable subsequence of (wn), we have WnZ = x for all n. 

Now k lies in some face of the polyhedral cone R>oni4" , say that corresponding 
to the facial subset /' C S' of S" :— x{W)- By Lemma I3.4f a). we have k e 
R>onvK', n J^w' = '^w, ■ If the Lemma holds with W replaced by Wp, it holds 
for W' . Hence we may and do assume without loss of generality that /' = S' i.e. 
A; is a point of the relative interior of the cone MIIvi/'. It follows that there is an 
expression k = X^aeUH,, '^"'-'^ with all Cq > 0, since liw' is a set of representatives of 
the extreme rays of this cone. Let e = min({ Ca \ a € li-w } > 0. For any w G W , 
we write w — w"w' where w' £ W and w" E W satisfies N{w ^^)r\W' — i.e. w" 
is the unique element of minimum length in the coset wW . Using Lemma ll.l3r c). 
write w'k = J^a^wi^a + dw',a)ct where all dw',a > 0. 

Note that the sequence ((p, ?«„fc))„ is bounded above, say {p,Wnk) < M where 
M e R>o. We have 

M > {p.Wnk) = {p,w'^w'„k) = (p, ^ (cq -\- d^,'^,a)w'^a) 

> emax({(p, u;"q!) | a G 11^"}) 

where all G Hence {p,w'^a) < M/e for all n G N and all a G H^y/. 

By Lemma [4.3( e). there are only finitely many possibilities for the Hvk' -indexed 
families {w!^a)aen„, for n G N. Replacing by a subsequence, we may assume 
that the sequence of families (w^a)agn^, for n G N is constant, so {w'^a)a£n„, — 
{wQa)aen„, for all ti G N. Then 

Wnk = ^ (Ca + di^>^^a)wl[a = ^ (Cq + du]'^^a)wQa 
aeW aell' 

= "^0 X! ("^^ + rf«>;,a)a = WQw'j^k 
aen' 

It follows that the sequence w'^^k converges to Wq~^x and in particular, the 
sequence {p^w'^k — k) for n G N is bounded above. Recall that p is an interior 
point of ^^w'l bv ll.lOf e). By (14.4. ip applied to W' , we see that w'j^{k) — k has a 
constant subsequence. Passing to an appropriate subsequence of {wn) yet again, 
we may therefore assume that w'^Jt is constant. Hence w[-^k = Wq~^x for all n, and 
Wnk ~ X for all n as required to complete the proof. 

□ 

6.3. The following is the first main new result of this paper. 
Theorem. Let W' be a reflection subgroup ofW. Then S^w' ^ ■ 
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Proof. Using iBTSl b). assume without loss of generality that W is finitely generated. 
It is clear from Theorem 15.11 and Lemma [3. If a), that ^ ^w- Let z G 3fw>- 
Then z £ so by Lemma EH] there is a sequence {wn)nm in W such that the 
sequence (wnz) converges to an element x G J^. By Lemma w„z = x € for 
all but finitely many n. Hence z = w^^x G for some n, as required. □ 

6.4. The final result in this section refines Proposition 12.61 

Corollary. Assume that W" is a facial subgroup of W and W' is a finitely gen- 
erated reflection subgroup of W . Then W'" := W H W" is a finitely- generated 
reflection subgroup of W and 3f^fi fl S'w" = 2fw"' ■ 

Proof. Note that W" is a finite rank reflection subgroup bv l2.6l Assume first that 
W" is standard facial, say W" = Wj for facial J (Z S. Then xiW") = J' := 
X{W') n Wj bylSH By Theorem[01 we have 3fw"' ^ n 3fwj ■ For the reverse 
inclusion, note that 

3^w' n ^ i^w n M>onvi/') n mBj 
= ri R>onH/^, — ^w'ji ■ 

Here, we use I2.6r a) to get the first equality, and Lemma IXlf a) applied to W to 
get the second (recalling J' is facial in x(^') bv l2.6p . This proves the Corollary 
in the special case that W" is a standard facial subgroup of W . The case of a 
general facial subgroup W" reduces easily to the special case just treated by writing 
W" = wWjw~^ for some facial J C S and using Lemma [3?2r e1. □ 

7. ly-ACTION ON THE CLOSED IMAGINARY CONE 

7.1. The following simple fact will prove useful. 

Lemma. Suppose that <i> is irreducible infinite but not of affine type. If a E IR>on 
is non-zero, then a JLH and aff(Vl^Q;) = M(T4^Q!) = MH. 

Proof. Write a — J^jer ^■y'^ some (finite) F C H where all > 0. If F C H, 
then, by irreducibility of H, there is some /? G H \ F with (F,/9) ^ and then 
{13, a) < also. Otherwise, F = H and so ( H, a ) ^ {0} since H is not of affine type. 
Hence a / H. By Lemma [ri3i;d) , R{Wa)DaSiWa) = a + MH = MnDM(l^a) 
and equality must hold throughout. □ 

7.2. Recall from Section[S]the definitions of the set Tay{V) of rays of V (as topolo- 
gized in l5.3p and its subsets Rq^R'q^Rq of isotropic rays. The analogously defined 
subsets for a reflection subgroup W' are denoted Rw ,o^R'w' q — -^W' o- 

Lemma. Suppose that $ is irreducible and not of affine type and that a G ^\{0}. 
Let W' be a non-trivial reflection subgroup ofW. 

(a) There exists /? G Wa H —'^^w' such that (3 / Tlw ■ 

(b) Assume further that W is infinite irreducible and let f3 be as in (a). Then 
there exists e > such that 5* := {7 G ^w',+ I ( /3; 7^ ) < ~£ } infinite. 

(c) Let assumptions be as in (b). Then there is a sequence {"fn)neN of distinct 
roots in 5* such that (IR>o7n) converges in rayiV) to a ray M>o7 in Rw',o- 
Further, for any such sequence (jn), (]R->oS7„ (/3))nGN then necessarily con- 
verges in iay(V) to M>o7. 
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Proof. First we prove (a). Without loss of generality, assume that a G C —'^^w'- 
If a / Tlw , then j3 :— a satisfies the requirements of (a). Henceforward, suppose 
that a e JT nn^,. Set A :=Ur\a^. 

We claim that A 7^ 11. To see this, assume for a contradiction that A = 11. 
Write a = J^^en' ^i'^ where 11' is finite, 7^ 11' C 11 and / for all 7 G 11'. If 
n' 7^ n, there is some a' G 11 \ 11' with {a,a' ) 7^ 0, by irreducibility of 11. Then 
a' G n \ A, contrary to A = 11. Hence H' = H, and in particular H is finite. But 
then a — '^^fzjj '^77 with all a-y > and H H = A = H together imply that $ is 
of affine type, a contradiction to the assumptions, which proves the claim. 

For each 7 G Hw', choose a finite set F-y C H and scalars Cj,s > for J G F^ 
such that 7 = J2ser ^i.s^- We have = (7, a) = X^ier c^,s{5,a) where each 
( (5, a ) < since a G -"^ and ( (5, a ) < if 5 G H \ A. This implies that F^ C A 
and hence F := U^gn^i,, C A. Note that liw C MF. Also, F 7^ since IVw ^ by 
the assumed non-triviality of W . 

Using connectedness of the Coxeter graph of W, we may choose p G N and a 
sequence 6q,5i, . . . ,5p with <5o G H \ A, (5p G F and ( 5i-i, 5i) 7^ for z = 1, . . . ,p. 
Suppose p and the sequence is chosen so p is minimal amongst all such sequences. 
Then p > 1, 61,. . . ,Sp G A and ^o, ■ • ■ , <5p-i ^ T. Moreover, if < i < p — 2, then 
Si is not joined in the Coxeter graph of W to any element of F and so Si _L Hw' ■ 

Set l3 := S5p_j ...ssg{a) G Wa. By Lemma [1.13f a). (5 — a + ct where c = 
— (a, ) > (since So ^ A) and t :— sSj,_i ■ ■ .ssi{So)- Using Lemma [1.16r a). one 
has P — a + boSo + . . . + bp-iSp-i for some hi, ... , bp-i G M>o- Now for 7 G Hw, 



;/3,7) 



p-1 



&p-i(<5p-i,7) 



i=0 



E 



bp-iCj,s{Sp-i,S). 



Since Sp-i ^ F and FDF^, it follows that ( 7 ) < and /3 G —'■^w- Moreover, one 
has Sp G F, so Sp G F.^ for some 7 G Hw- Then (/3,7) < bp-iCjj^{Sp-i,Sp) < 
and so P ^ H^, . This proves (a). 

For the proof of (b), choose 70 G Uw' with e := -(/3,7o ) > 0. Let W" := 
Wn^,\{^o}. Let := $1^'+ \ which is infinite by Lemma [TTW b') . We 

claim that ^I*' C vji i.e. (/3,t^ ) < -e for aU r G *'. This is a statement purely 
in terms of inner products in the root system i for the proof of which we may 
assume Hw' is linearly independent by 11.41 Then by Lemma 12.41 each element r 
of ^'' can be written in the form r = X^^gn / where all Cj > and c^^ > 0. 
By a result of Brink (see [3j Lemma (3.3)]), one has Cjg > 1 and hence {p.T^ ) < 
(/3:ET,Gn„., ^77^) < C7o(^,7o ) < -e- This proves (b). 

Finally, we prove (c). Since ^ is infinite, there exists an infinite sequence (7n)niEN 
of distinct element of 4". Since W is of finite rank, p(7„) —J' 00 as n 00 by 
(|4.4.ip . Since ray(y) is compact, by passing to a subsequence if necessary, we 
may assume this sequence converges in ray(y) to a ray M>o7 G Rw'.o, where 
7 G M>oH \ {0}. Now let (7„) be any sequence of distinct roots in $4- with 
R>oln -> IR>o7- Then (p,7„)"^7n (p,7)~"^7 and ( p, 7„ ) -> 00 as n ^ cx). 
Now 5^ J/3) = /3 - ( /3, 7„ )7„ . Let c„ :=-(/?, 7,^ ) ( p, 7« • Since e <-(/?, 7^ ) 
for all n, c„ > and c„ — > as n — > cxd. One has R>os^^(/3) = M>o<Jn where 
Sn := c;^^S7„(/3) = c~Vn + (p,7«)"^7«- Clearly, as n ^ 00, Sn ^ {p,l)~^l and 
so E>os-y„(/3) —7> E>o7 as required. □ 
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Remarks. (1) The proofs above of Lemma l7.1l and (a)-(b) hold in the framework m 
Sections [iHS] (in particular, W need not be of finite rank). However, if W is finite 
or of locally finite type, then 2f = {0}, so no a as in the statement of the above 
lemma exists. 

(2) In the case W is infinite dihedral, a simpler proof of (b) is as follows. Write 
Hw = {S, 6'}. Then ^w',+ \ ^ * since, as is well known and easily checked, 
for T G ^w',+ \ IIh", one has t = c6 + d6' where c,d > 1. 

7.3. liw^W and 0, then w has an eigenvector a in ^ with strictly positive 
eigenvalue equal to the spectral radius of w on RS', by Perron-Frobenius theory 
(see [35], [35]). 

Lemma. Let a £ 3f be an eigenvector of w £ W with (real) eigenvalue A. So 
a ^ 0, wa — Xa and A > 0. Let Vw,\ := € V \ w{'j) = A7 } be the X-eigenspace 
of w onV 

(a) If X ^ 1, then Vw.x Ci 3f is a totally isotropic subset of V . 

(b) If X > 1, then p{w^a) 00 and w~"'a as n 00. Similarly, if X < 1, 
then w"a — )> and p{w~'^a) — >■ 00 as n ^ 00. 

(c) If a' and a" are linearly independent eigenvectors ofW in ri(i^) with cor- 
responding eigenvalues X' and A", then A' = A" and there is an eigenvector 
a" £ rb(iF) of w with eigenvalue A'. 

Proof. One has A ^ since w acts invertibly on RiF and X ft since is salient. 
Hence A > 0. Assume A ^ 1. If /3,7 £ Ki,a, then (/3,7) = {w(3,w^) = X^{I3,^) 
and so (/3,7) =0 since X^ ^1. Part (a) follows readily. Suppose now that A > 1. 
Then p{a) ^ since a ^ 0, p{w'"'a) = A"p(a) 00 and p{w~''^a) — A~"p(a) 
as 71 — >■ 00. Hence w^"-a — > by Remark lA.llI This proves the first part of (b), 
and the second follows from it. Part (c) is a special case of ^58, Lemma 4.1]. □ 

7.4. For a e ^l" \ {0}, set := { R>o/3 \ P e Wa} C ia.y{V) and let E'^ 
be the set of limit points of Ea in ray(V^). One has E'^ — E'^. 

Lemma. If a e \ {0}) H {3f U then E'^ CQ. 

Remarks. It is not known whether C iFU=S for irreducible W of indefinite type. 

Proof. Note that if two rays M>o2:(a), R>oy{a), where x,y &W and a G 3f\ {0}, 
are equal, then a is an eigenvector in 3f of x~^y. Suppose that K>o/3, 7^ /3 G 
M>oH, is a limit ray of Ea. Then there is a sequence {wn)neN of elements of W such 
that the rays IR>o'!i'„a in 3f are pairwise distinct and converge in ray(F) to M>o/3- 
That is, 7„ := {p,Wna)~^Wna — ?• {p,l3)~^f3 as n — >■ 00 in y. If a is isotropic, then 
so is each z/;„a and so /3 is isotropic as required. If a e iF, then, since Wa fl ^ 
0, there are for any 77 > only finitely many 7 G Wa with ( 7, p ) < ?]. Hence as 
n — >■ 00, ( p, Wntt ) — 00 . Therefore ( 7„, 7n ) = ( vuna )^'^{wna, Wna ) since 
{wna,Wna) — {a, a). But also (7n,7n) {p, I3)~''^{l3, l3), so /3 is isotropic as 
claimed. 

□ 

7.5. The main consequence of the next result is stated as Theorem 17.61 

Theorem. Assume W is irreducible. 
(a) Ifae^X then Rq C E^. 
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(b) Ifae^\ {0}, then 2f = cl(conv(U Ea)) = conv(cl(U Ea)) . 

Proof. If W is finite, then (a)-(b) hold vacuously and if W is affine, they hold 
trivially since a spans the isotropic ray M>oQ! — J(f = = and is fixed by W . 
Henceforward assume W is of indefinite type. For the proof of (a), fix a G \ {0}. 
Let W' be any infinite dihedral reflection subgroup of W . By Lemma [7?2l c). there is 
w <^W such that the closure in ray(F) of the W^'-orbit of R>oioq: contains a point 
of Rw' Si- By Corollarv I5.5f d). the closure of the VF-orbit of M>oQ! contains 
Rw' for all infinite dihedral subgroups W' of W . That is, i?Q C Ea and hence 
i?o = -Rq — by Theorem 15. 6f b). This proves the first assertion of (a), and the 
second follows trivially. 

For (b), let a G \ {0}. We claim that a / 11. To see this, write a — 
'^j^r C77 where 7^ F C 11 and all Cy > 0. If F C n, then, by irreducibility of 11, 
there is some /3 G 11 \ A with {A, (3) ^ and then {P^a) < also. Otherwise, 
F = n and so ( 11, a ) 7^ {0} since 11 is not of affine type. Hence a / H. By 
Lemma OHd), R{Wa)2 aSiWa) = a + RU = miDR{Wa) and equality must 
hold throughout. One may therefore choose F C Wa C ^ which is a basis for 
KH. Then M>oF C ri(K>oF) C ri(^) = ri(.^). Let a' G K>oF. By (a) and 
Theorem ESl^a), conv(u!Ea/)D conv(Ui?o) = By Lemma |Al2l;b),(d) this 
gives ^ = conv(cl(Ut„eH^IR>ow(a'))) = cl(conv(U^,gvK l^>ow(a'))) ■ Since a' G 
conv(UmgwIIi>oQ!), it follows that 

;FDcl(conv( IJ M>ow(a)))3cl(conv( |J R>ow{a'))) = ^ 
wew wew 

which establishes ^ — clfconv (U-B„)). By Lemma Eill cl(conv(U ^^a)) = ^ = 
conv(cl(lJ completing the proof of (b). □ 

7.6. For finite W, S' — {0} is the only non-empty VF-invariant cone contained in 
M>oH (since any such cone is contained in IR>oHn W5(R>on) — R>onn — IR>on = 
{0} where ws is the longest element. For irreducible infinite VF, one has instead: 

Theorem. Suppose that W is irreducible and infinite. Then iF is the unique non- 
zero W -invariant closed pointed cone contained in R>oH. 

Proof. It has already been shown that has the properties described. Let C 
be any cone with these properties, and fix a G C with a 7^ 0. Then C C 
n^eww{R>oTl) = 5^ = W by Theorem [5Tl Hence a G ^ \ {0}. Therefore 
C3 cl(conv(UtugH'R>oWQ!)) = ^ by Proposition 17.51 □ 

7.7. If (VF, S) is affine or dihedral of indefinite type, then 3f has either one or two 
extreme rays, which form a single VF-orbit. This behavior is exceptional amongst 
the infinite irreducible Coxeter groups. 

Lemma. Suppose that (W, S) is irreducible of indefinite type and \S\ > 3. Then 

(a) The W -orbit of any ray contained in 3f is infinite. 

(b) 3f is not a polyhedral cone. 

Proof. Suppose that ^ a £ ^ and there are only finitely many distinct rays 
in the VF-orbit of R>oa, say R>oai for i = l,...,n. Let C := R>oF where 
F = {ai,...,a„} be the polyhedral cone spanned by these rays. Then C has 
the properties listed in Theorem l7.6[ so C = 3f. Let W be the pointwise stabilizer 



40 



MATTHEW J. DYER 



in W of the set {R>oai \ i ~ 1, . . . ,n} oi rays, so W is a normal subgroup of W of 
finite index. Eaeh w E W' has each element of F as an eigenvector. Since T spans 
Mr = = Rn and W acts faithfully on $ C RH, it follows that W is abelian. 
By Remark 14.5^ 2). {W,S) is affine, a contradiction. Now (b) follows from (a) since 
if 3C is polyhedral, the M^-orbit of an extreme ray of is contained in the (finite) 
set of extreme rays of □ 

7.8. Let Roxt (resp., Rexp) denote the set of extreme (resp., exposed) rays of .2° 
and Z := ray (5°) denote the set of rays of so the set of rays of .2° is Z (where 
the latter closure is taken in ray(y)). Note that 

(7.8.1) Ro(Z^C\Q 
by Theorem 15.41 and Proposition 15.31 and 

(7.8.2) Rcxp ^ Rcxt ^ Rcxp = R-cxt ^ Z 
for general reasons (see Lemma FA.lir b)). 

Proposition. Let W he arbitrary. Then 

(a) 3f is the set consisting of (0 and) all sums yi + ■ ■ ■ + Un where n > and 
all yi_e U Rcxt • 

(b) £2 r\ 2f is the set consisting of (0 and) all sums yi + . . . + y^ where n > 0, 
all yi e URcxt and {yi,yj ) ^ for i, j ^ 1, . . . ,n. 

Proof. Part (a) is a general property of the extreme rays of a closed salient cone 
(see Lemma [A. 11 r b)) and (b) follows from (a) and Lemma [521 O 

7.9. For l3 e $+, let Rp^Q \ C Rq where Rp^+ := {M>o7 | 7 £ 
$+ n WI3 } C R^. Since Rp^a ^ Rp^+ n i?o, Rp.o is closed in ray(y). 

Corollary. Assume that W is irreducible and indefinite, a G ^\{0} and j3 £ $+. 

(a) ri(^) = ri(conv(U£;a)) C conviUE^ j) C 

(b) Ifj^e Y\{^),then conv(U£;a) \ {0} = ri(.^) and {a, a) < 0. 

(c) R^ c C Z. 

(d) Rext C i?^,o C i?o C znQ. 

Remarks. (1) If W is irreducible affine, then, using the explicit description of 5°, 
(a)-(d) hold with the following change: in (b), {a, a) —Q. 

(2) If W is irreducible indefinite of rank at least three, then i^Q, is infinite by 
Lemma [7.71 and is contained in the compact set ray(M>on), so E'^ ^ 0. Let ^ 
/? G .2° with M>o/3 £ E'^. Since E'^ is closed and W^-invariant, one has Ep C E'^. 
By applying (c) to /? instead of a, one gets Rcxt Ep <Z E'^ C Z, which improves 
(c) under these extra assumptions. 

(3) From [571 Example 2.16], one sees that, even for the standard root system of 
an irreducible finite rank Coxeter system, one may have Rcxt Si Ro- 

(4) It will be shown in ^18] that (for any W) Rcxt = Ro- This leads to improve- 
ments in several results of this subsection and additional results not discussed here. 
It has been asked by Hohlweg and Ripoll whether (for irreducible W) Rq = Z HQ. 

Proof. In (a), the equality holds since ri(iF) = ri(.^) = ri(cl(conv(Uii^a))) = 
ri(conv(U£'Q)), and the inclusions are trivial from the definitions. For (b), as- 
sume a G ri(.^). Then ri(.^) C conv(U(£;a)) \ {0} by (a). On the other hand. 
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since UEa is contained in the salient cone R>on and 

U{Ea,) \ {0} = { Xw{a) I A e R>o, weWjC ri(jr), 

one has conv(U(£'a)) \ {0} = conv(U(£'a) \ {0}) C ri(^). If also W is indefinite, 
then there is some a' £ .J^ of the form a' = '^^f^n c^j with all > and 
(a',n) C R<o. Then a' £ ri(jr) C ri(^) and {a', a') < 0. Using Lemma EH 
one has ( 7, 7 } < for aU 7 e conv(U(£;„' ) \ {0}) = ri( J°) and so ( a, a } < 0. This 
proves (b). 

Since conv(U£'Q,) = ^ by Proposition 17.51 it follows from Lemma FA. llf b) that 
i?Q,DRoxt- Taking closures gives ZDEa^Jicxt, proving (c). In (d), Rp^ C i?Q C 
Z D Q has already been noted. Observe that since W/S is infinite (by Proposition 
ILlSf a)). it follows that has a limit point, which is necessarily in Rq and so 

not in . Hence there is some ray IR.>o7 G Rpfi- Taking a = 7 in (c), shows (in 
terms of the natmal M^-action on ray(V^)) that Roxt ^ Ea C WRjS^o — i?^.o and 
proves (d). □ 

7.10. We conclude this section with some miscellaneous properties of related 
to its facial structure, about which much less is known than for 

Proposition. Let a £ Denote the minimal face of 3f containing a by 

(a) 3f Cia-^ is a face of 3f. 

(b) If a is isotropic, then 3fa is a totally isotropic face of !^ and a G iF^ C 

'Wna-^. _ 

(c) // (wn)neN is any sequence in W , then F :— { /S € ^ \ lim„_i.oo Wnl3 — 0} 
is a totally isotropic face of 3f. 

Proof. In the terminology of Appendix A, (iF, — is semidual pair of stable cones 
with respect to ( — , — ) and 3f is an exposed face of iF with respect to this 
semidual pair. In particular, (a) holds. Now assume that a is isotropic. It is trivial 
that a E S' a C n . Recall from the Appendix that 

'W a ^ {x \ tx ^ {\ - t)y ^ a for some ?/ G ^ and < t < 1 }. 

To show F is totally isotropic, it suffices to show that ( x, x ) = for all a; e .2°q. 
Choose y G ^ a and < t < 1 with a = + (1 — t^y. Since a is isotropic. Lemma 
15.91 implies that tx is isotropic and hence x is isotropic as required for (b). 

To prove (c), note first that F is obviously a pointed cone contained in iF. To 
show F is a face, suppose that x,y £ 3f with x + y — /S £ F. Since ( p, WnX ) + 
(p,Wniy)) = {p,Wn(3) as n ^ 00 with {p,W nx), (p , Wnjy)) > 0, it follows 
that ( p, WnX ) — > and ( p, Wn{y) ) 0. By Lemma lA. Ill WnX and so x £ F. 
To see F is totally isotropic, it suffices to show it contains no non-isotropic vector. 
This follows from Lemma [GHT f). 

□ 

7.11. This subsection formulates a result on limits points of M^-orbits of ordered 
tuples of rays spanned by roots or in the imaginary cone. Other related results can 
be obtained by similar arguments. 

Assume $ is irreducible of indefinite type, m £ N>i and that ai, ... ^ am £ 
^U{3f\{0}) are all non-isotropic (e.g. ai £ $Uri(iF) for all i). Consider the tuple 
a := (M>oQ;i, . . . ,R>oam) of rays as a point of (ray(F))"' = ray(F) x . . . x ray(F), 
which we equip with the product topology (which makes it compact) and diagonal 
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M^-action. The W^-orbit of a in (ray(P^))'" is infinite since the M^-orbit of each ray 
M>oai is infinite (by Proposition II .181 Lemma FfTZl and an easy direct check if W is 
dihedral). Let . . . , /3„) e 1^" be such that /3 := (K>o,3i, . . . , RyoPm) is a hmit 
point of the W-orbit Wa in (ray(y))™. Replacing some ai G $ by their negatives 
and /3i by suitable positive scalar multiples if necessary, we suppose without loss 
of generality bv lOd that /3, G $+ U \ {0}) for all i. Note that Pi € if 
ai S and the rays M>o/3i need not be pairwise distinct even if the R>oQ;i are. 

Proposition. Let assumptions be as above. For some i with \ < i < m, j3i is 
isotropic. For any i with Pi isotropic, Pi G H =S and H := RLE fl is a 
supporting hyperplane of in MiF such that H contains all o/ . . . ,Pm}- In 
particular, there is a proper face of containing all the Pj which are isotropic. 

Remarks. A more symmetric choice of supporting hyperplane with these properties 
would be Rn n 7^ where 7 S ^ n =S is the sum of all Pi which are isotropic. 

Proof. There is some sequence (wn)ngN in W such that the tuples WnCt for n G N 
are pairwise distinct and w„a P as n 00. Passing to a subsequence of (w„) 
if necessary, we may suppose firstly that Wnai G M>on for all i and secondly, by 
()4.4.1|) and Lemma [4.3f d). that for some i with 1 < i < m, {p,WnCti) 00 as 
n — )■ 00. Now there is e > such that ( p, WnCtj ) > e for all j = 1, . . . , m and all n 
(for instance, using Lemma [L2llb) for j with aj G $ and Lemma [6. If f) for other 
j). Note that for any j, k, {p,Wnaj)^^Wnaj — > {p, Pj)^^Pj in y as n — > cxo and 
hence, since ( WnCej, WnCtk ) — {aj,ak), 

{p,Wnaj)~'^{p,Wnaky^{aj,ak) { p, Pj)~'^ { p, Pk)~^ {Pj, Pk) 

in M as rt — >■ 00. Since the aj are assumed non-isotropic, taking j — k shows that 
Pj is isotropic if and only if {p^WnCtj ) ^ 00 as n 00 (in particular, there exists 
an isotropic Pi from above). Also, for any isotropic Pj, {Pj, Pk) — for all k. Now 
fix i such that Pi is isotropic. Obviously Pi G SfO^ since Pi ^ $+. By Lemma [5791 
{Pi,3f) C M<o and by Lemma [LB R3f = MH ^ P^ (recall that H is irreducible 
of indefinite type). Hence H :— RU n P:^ is a supporting hyperplane of ^ at Pi as 
required. □ 

8. Supports 

8.1. We say A is a support of v G M>on (with respect to H) if A C H and there 
is an expression v = J^aeA^aCt where all Cq > 0. The only support of is 0, but if 
n is linearly dependent, an arbitrary element v G M>on may have many supports. 
Note that for any A C H, A is a set of representatives for the extreme rays of 
the polyhedral cone ]R>oA, which has as its relative interior the set of elements of 
M>on with A as a support. 

Define J(f' to be the subset of J(f of all non-zero elements with some connected 
support, and iF' UwewwJ(^' . 

Lemma. Let a,7 G R>on. 

(a) The set of supports of a is closed under finite unions. 

(b) If a, 7 have connected supports A, A' and A, A' are not separated (e.g. 
(a, 7} ^ 0), then for any c,d £ K>o, ca + d'y has a connected support 
AU A'. 

(c) If a has supports A and A', and A and A' are separated, then a is isotropic. 
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(d) // A and A' are connected supports of v and v is non-isotropic, then A U A' 
is a connected support of v. 

(e) // a is non-isotropic with some connected support, then the set of its con- 
nected supports has an inclusion-maximal element. 

(f) Let A CU and A' RA n 11. Then each (3 e A' \ A is joined to some 
vertex of A. The number of connected components of A' is no more than 
the number of connected components of A; in particular, if A is connected, 
then A' is connected. 

(g) If A is a support of a, and A C A' C KA n 11, then A' is a support of a. 

(h) Any /3 £ has a connected support. 

(i) Any element of 3f' has a connected support. More precisely, if A is a 
connected support of k £ , then for any w £ W , wk has a connected 
support A' containing A. 

(j) Let W be a finitely generated reflection subgroup of W , and j3 £ "M^yoYlw' 
have a connected support with respect to liw' ■ Then /3 £ M>on and (3 has 
a connected support with respect to 11. 

(k) Any element of J(f (resp., ^) can be written as a sum of finitely many 
pairwise orthogonal elements of (resp., H^'). 

Remarks. (1) Except for (e) and (g), which require just finiteness of 11, the above 
do not require the assumptions |4?lji)-(iii). 

(2) One might study along similar lines the properties of the support polytopes 
{ {ca)a£n I aU Cq £ M>o, V — J2a } of elements v £ R>on. 

Proof. We omit the simple proofs of (a)~(f). For (g), note that a is in the relative 
interior of K>oA and hence in that of M>oA'. We prove (h) by induction on 
l{sp). If = 1, then {/?} is a connected support of (3. Otherwise, there is some 
7 £ n with l{sjSj3S~f) = lisp) — 2. Set 5 := s^{(3) £ which has connected 
support by induction and satisfies c := — ((5, 7^ ) > by [31 Lemma 3.4]. By (c), 
j3 — s~^{5) ~ 5 + c-f has a connected support. 

For (i), let k £ J^' with connected support A. We show z £ Wk has a connected 
support A' containing A by induction on the minimum value n of l{w) such that 
z = wk with w £ W . If n = 0, the result is trivial. Otherwise, write w = Sa„ ■ ■ ■ Sai 
with a £ll and n > 1 minimal. By induction, z' := Sa„_i ■ • ■ Saik has a connected 
support A' D A. We claim that 

c := ( a^, z' ) = ( • • • Sa„_i (a^), ) < 0. 

For if c > 0, then Sai ■ ■ ■ SQ„_i(a,i) £ since k £ —'if, and Sa„ ■ ■ ■ Sai couldn't 
be reduced by Lemma Il.l3f b): if c = 0, then wk = Sa„_i ■ ■ ■ Sa^k contrary to 
minimality of n. Hence wk = z' — can has a connected support A' U by (c) 
since — c > 0. This proves (i). 

Next, we prove (j). Write /3 — J2jeA^i^ where A C Hiy is connected and 
each Cy > 0. Also write A = {61, . . . ,Sn} where for each i with 1 < « < n, there 
is some j < i with {dj,6i) ^ 0. By (h), each Si has some connected support A^. 
By repeated application of (c), it follows that A^ := Ai U • • • U A^ is connected for 
i = 1,2, ... ,n. But A'j is clearly a support for (3, and (j) follows. 

To prove (k), write a £ ^ as a = J^peA'^pf^ ^"-"^ some A C n where all 
cp > 0. Let Ai, . . . , Am be the components of A. Let ai := J2peAi ^ 
a = ai + . . . + am and ( a,;, ) = if i ^ j. Then {ai, l3) — {a, (3) < for all 
13 £ A^ and (a,,n \ A, } C R<o so £ .J^' . Now if 7 G choose w £W so 
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a := w £ Write a = ai + . . . + am as above. Then 7 = 71 + . . . + 7™ where 
7i :— wai € are pairwise orthogonal as required. □ 

8.2. By Lemma |8. If a), any a G K>on has a maximum (under inclusion) support 
A. It is the set of representatives (in H) of the extreme rays of the inclusion minimal 
element of the set of faces of the polyhedral cone M>on containing a. We call A 
the facial support of a. 

The following simple examples illustrate features of the above notion of supports 
if n is not linearly independent. 

Example. Suppose that 11 — {a,/?, 7, 5} has irreducible affine components {a,/?} 
and {7, (5} and that the space of linear relations amongst elements of 11 is spanned 
over R by the single relation « + — 7 — (5 = 0. 

The non- isotropic element (root) v — Sa(fi) — 2a + /3 has a connected support 
{q;,/3}, a disconnected support {a, 7, (5} (since v = a + j + S) and disconnected 
facial support 11 (since w = |a + + ^7 + ^S). 

The isotropic element v' = a + f3 = 'y + 5 spans the isotropic ray of both {a, /3} 
and {7, 6}, which are its connected supports (and are separated from one another), 
and it has disconnected facial support 11. 

8.3. In this subsection, we do not use or assume the conditions I4.1f i)-(iii'). More 
generally than in the above example, let $ be any root system with positive roots 

and simple roots 11 in 1/ as in 11.31 Suppose that [/ is a subspace of the 
radical of ( — , — ) such that no non-zero non- negative combination of simple roots 
is in U. Then there is an induced bilinear form on V/U and the image of $ in the 
quotient V/U is a root system with simple roots given by the image 11' of 11 in V/U, 
and with Coxeter system {W',S') naturally identified with that associated with 
n. The canonical epimorphism p: V ^ V/U induces a bijection of corresponding 
root systems, positive root systems and systems of simple roots (cf. [Si, 6.1]). 
We remark that any root system (regarded as a subset of its linear span, with 
the restriction of the ambient bilinear form) arises in this way by this process of 
dividing out a suitable subspace of the radical of the ambient vector space of some 
root system with linearly independent simple roots (see II. 4|) . We also remark that 
this construction provides a "canonical support" of any positive root a in V/U, 
namely the image under p of the support of the unique positive root a (z V with 
p{a) = a. The canonical support need not coincide with the facial support; for 
example, in Example 18.21 v has canonical support {a, /?}. 

In any case, one may construct similar examples to Example 18.21 involving W 
with infinite type components by taking suitable 11 and subspaces of the radical. 

8.4. Return to the standing assumptions |4Tji)-(iii). The next result concerns 
supports of elements of .J(^. 

Lemma. Let ^ v E . Consider any expression v — X^qgA '^"'^ with A C n 
and with all Cq, > (e.g. A could be the facial support of v ). Let Ai, . . . , A„ denote 
the irreducible components of A and set Vi := X^aeA CaO?. 

(a) We have v = vi + . . . + Vn where {vi,Vj ) = if i ^ j and each Vi G .J^' . 

(b) Either Ai is of indefinite type (in which case {v,Vi) — {vi,Vi) < and 
there is some a G Aj with {vi,a) < Q) or of affine type (in which case 
{v,Vi) = (viyVi) =0 and Vi spans the affine ray of Ai ). 

(c) V is isotropic if and only if all Ai are of affine type. 
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(d) (cf. |301 Exercise 5.9]) For each i for which Ai is of indefinite type, the 
connected components o/ { a £ Ai | {vi,a) ~ 0} are all of finite type. 

(e) // V is isotropic, then v has a connected support if and only if v spans the 
affine ray of some irreducible (necessarily affine) component of the facial 
support of V. In that case, any connected support of v is a connected com- 
ponent of the facial support of v. 

(I) If V is non-isotropic then it has a connected support if and only if there is 
a unique component T of the facial support of v which is of indefinite type. 
Then any connected support of v is contained in T. 

Proof. Part (a) is from the proof of IS.lf a). We prove (b). We have {v,a) = 
{vi,a) < for all a € Ai. Since is connected, it is of either affine or indefinite 
type; it is of affine type if and only if ( u^, a )= for all a £ A, in which case Vi is 
a representative of the affine ray of A^ . We have 

with equality if and only if A^ is of affine type. This proves (b). 

By (a) and (b), {v,v) — ^i{vi,Vi ) < 0, with equality if and only if all A.^ are 
affine, proving (c). 

For (d), let F be a connected component of { a £ A^ | ( u^, a ) = }. By (b), we 
have F C A^. Let vy := '^^^r '^i"^- Then for a £ F, ( u^, a ) = so 

(wr,a) = ^c^(7,a) = - ^ c^{l,a)>Q. 
leT 76Ai\r 

Moreover, since A^ is connected, there is some a £ F which is joined to some 
7 £ Ai \ F, and then ( wr, a ) > 0. By the classification [30 of matrices (see l4.5p . it 
follows that F is of finite type. 

For the proofs of (e)-(f), choose the expression for t; so A is the facial support 
of V. We may apply (a)-(c) above to both the facial support A of v, and also some 
arbitrary (possibly connected) support A' of u. Necessarily, we have A' C A. Each 
irreducible component A^ of A' , for j — 1, . . . , m, is contained in some irreducible 
component Aj^^ of A. Write v = v'j where v'^ has support A^ . 

For (e), suppose v is isotropic. Then each A^ = A^^. , since A^ C A^^. are both 
irreducible affine. In particular, if A' is connected, then A' = A'l = A^^ and by 
(b)-(c), V spans the affine ray of A' = A^^ . Conversely, if v spans the affine ray of 
A,, then A^ is a connected support of v. This proves (e). 

Now for (f), suppose that v is non-isotropic. If Vi is non-isotropic, then ij = i 
for some i, since otherwise {vi,Vi) = {v,Vi) = ^j{i>j,Vi) — 0. It follows that 
the number of components A^ of A' is at least equal to the number of non-affine 
components A^ of A. If we take A' = A[ to be any connected support of v, it cannot 
be of affine type by (b). It follows that there is exactly one indefinite component 
Ai^ of A, and A' C Ai^, proving (f). □ 

8.5. Here we supplement the information on facial subsets of 11 given by Lemma 
12.101 bv additional facts under the assumptions 14. If i'l-fiiiV 



Lemma. (a) Theorem 4, 1)], [3T1 2.2.4]/ Any subset I of S such that all 

irreducible components ofTlj are of finite type is facial. 
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(b) (" 1391 Theorem 4, 2)]). Let I be a subset of S such that — % and every 
component of 11/ is of affine type. Then I is facial. 

(c) Let L be a facial subset of S. Let M be a subset of L such that T\m is a 
union of irreducible components of 11/ and H^v/ contains all the irreducible 
affine components ofUj. Then M is a facial subset f S . 

Proof. Note that = 11 n is facial in H, so is facial in S and (a) follows from 
I2.10r b). We shall not need (b); for its proof, see the cited reference of Vinberg. 

Now we prove (c) (compare Proposition 12 . 1 3"]) . Let vj — X]aG*7+ where J Q L 
is such that IIj is the union of all finite type irreducible components of 11/ which 
are not in Hm- It is well known that ( wj, a ) = 1 > for all a G 11 j (this is easily 
seen since Sa{vj) — Vj — 2a, using that Sa permutes \ {«})• Let L C / be 
such that IIl is the union of all indefinite type components of H/ which are not in 
Hm- Since each component of Hl is indefinite, there is bv 14. 5 1 some element vl ^ V 
expressible as a strictly negative real linear combination vl of elements oHIl such 
that {vL,a) > for all a e Hl . We have 

(i^L,ni) cM>o, (vl,Ui\l)^0: (t',/,n,/) cm>o, («/,n/\,/) = o. 

Hence vj + vl G '^/ and H/ n {vj + vl)^ = Hm- By definition, M is a facial subset 
of I (i.e. it is facial for {Wj, I) with simple roots H/) and bv 14.2( f). M is facial in 
S as required. □ 

8.6. We next describe the relation of the imaginary cone to the facial subsets of 
n in the most general affine case. 

In this subsection only, let Hi for i E I he the irreducible components of H, 
and assume that all Hi are of affine type. Each set Hi is linearly independent. 
Let Wi be the affine Weyl group corresponding to Hi. Write Jfi = R>oSi where 
Si e K>onj C R>on spans the affine ray of 11^. We have ^ := WiJfi = J^i and by 
I3.2f d) that 3f = ^ ■ 3fi = J2i J^i = which is a polyhedral cone. Note that some 
of the hi may lie in the relative interior of faces of of dimension greater than 1 
or may span the same extreme ray of ,J€ . 

Lemma. (a) Let P be a face of the cone and J— {iEL\5iEP}. For 
i E I, let Aj C IIj be such that Aj := IIj if i E J, and Aj is a proper subset 
of Hi otherwise. Then A := Ujg/Aj is a facial subset ofH. 
(b) Each facial subset AofH arises as in (a) from a unique choice of face P 
of !^ and sets Aj C IIj satisfying the conditions of (a) . 

Remarks. (1) It is easy to see that (up to linear isomorphism), any pair (C, U) of 
a polyhedral cone C in a vector space U with C = M.U is isomorphic to a pair 
(iF,M5") arising as above from some affine root system $. Moreover, given any 
multiset R of rays in C including all the extreme rays of C with multiplicity at 
least one, one could choose $ so in addition, R corresponds under the isomorphism 
to the multiset of affine rays of the irreducible components of $ 

(2) One obtains from Lemmas 18.61 and 12.131 a complete description of all the 
facial subsets of 11 when 11 has only finite and affine components. In this case, one 
easily sees that the faces of 3f are in natural bijection with the facial subgroups 
W of W which have no components of finite type, via W n- ^w' ■ We shall show 
this holds in general in Section [TOl 

Proof. We first prove (b). Choose (f) E ^ and consider the corresponding facial 
subset A := n n of H. We have (<^, J^) C M>o. Let P := 2f r\ (f>^ , which 
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is a face of ^. Let J :={«£/ | G P } and := A n 11;. Note that (5^ is 
a strictly positive linear combination of Hi and ((/), 11;) C ]R>o. If i G J, then 
( <f>, 5i ) = 0, so it follows ( (p, Hi ) = 0, Hi C A and therefore A; = 11; in this case. 
On the other hand, if i ^ J, then {(j),Si) > so A; C 11^. Hence A arises as in (a). 
Clearly, A^ = 11^ n A, J = { « G / | A; = }, and P = J2jeJ I^>o'^j are uniquely 
determined by A. 

Conversely, let P, J, A; be as in (a). Choose Ti C 11,; as follows. If i G J, 
let Ti — Il[ where C 11; is the set of simple roots of the finite Weyl group 
corresponding to $; (in fact, we need only 11^ C 11; and jlli \ = 1) . li i £ I \ J , 
let be any subset of 11; such that IH^ \rj| = 1 and A^ C Ti. Note that T := UiTi 
has all components of finite type; hence it is facial and linearly independent and 
the restriction of ( — , — } to MF is positive definite by Lemmas l8.5f a) and l2.9r c). It 
follows that Mn — RF © MiF, an orthogonal direct sum with M.3f as radical, where 
Mn is positive semidefinite. Choose, by non-degeneracy of (—, — ), a subspace 
U' 3 Mn of V such that the restriction of ( — , — ) to J7' is non-singular and such 
that the codimcnsion of Mil in U' is equal to the dimension N of M.2°. Write 
(MF)-'- n?7' = M.3f + U where J7 is a totally isotropic subspace of U' of dimension N. 
Then the restriction of ( — , — ) to M.J° -I- J7 is non-singular of signature {N, N, 0) (it 
is a direct sum of N hyperbolic planes) and the induced bilinear form MiF x [/ — > M 
is a perfect pairing. Choose ip G U such that {ip, iSf) C M>o and P = 3f Ci V'^, so 
J = {j e I \ 6j e ^p^}. Note that ( V', ) = for i G J and ( V, H; \ F; ) C M>o 
for i E I \ J since Si is a strictly positive linear combination of all the elements 
of 11;, lllj \ Fi| < 1 and {ip,Ti ) = 0. For each i E I \ J, choose ji G MF; such 
that (7i,A,;) — and (7i,Fi \ A,;) C M>q (which is possible since F^ is linearly 
independent and , — ) is positive definite on MF.;). Let (f) := tp + ^^i^j\jli 
where e > 0. It is easy to see that for sufficiently small e > 0, (0,11) C R>o and 
n n 0^ = Uig/Aj = A. Hence the set A as in (a) is facial. □ 

8.7. From Proposition 13 . 2r a) . we have {z,z') < for all z,z' G 3f. Since each 
element z' of is M^-conjugate to an element k of J(^', the result below determines 
the pairs z, z' G with (z, z' ) = up to ly-conjugacy. 

Lemma. Let k G J(^' and z G 3f' both be non-zero. Let F, A be connected supports 
of k and z respectively, chosen so A contains some connected support of the unique 
element of W z H J(f (which is possible by Lemma \%.A\ i]). Then {z,k) =0 if and 
only if one or both of the following two conditions holds: 
(i) A and F are separated. 

ill) F is of affine type and z, k both span the affine ray M>o<5 o/F. 

Proof. The "if" direction is trivial. For the converse, suppose {z,k) = 0. Note 
that neither F nor A is of finite type, bv IB.Sf b). Write z — J^aGA^aOi where all 
Cq > 0. We have 

^ {k,z) ^ ^ Ca{k,a). 

Since all Cq > and {k,a) < 0, it follows that ( /c, a ) = for all a G A. This 
readily implies that either A is separated from F or A is contained in F. Suppose 
that (i) doesn't hold, so A C F. If F is of indefinite type, I8.4f d) implies that 
every connected component of { /3 G F | ( /3, A: ) = } is of finite type. Since A is 
contained in one of these components, we would have A of finite type contrary to 
above. Therefore F must be of affine type. Since A is not of finite type and A C F, 
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we have F = A of afBne type. But ( — , — ) restricted to MA is positive semi-definite 
with radical RS. Since {k, k) — { z, z) < and k,z E RyoT, we conclude that (ii) 



8.8. The following description of isotropic rays in with connected support is an 
immediate corollary (cf. 31, Prop 5.7]). 

Corollary. Any non-zero element S of is isotropic if and only if it is W- 
conjugate to a representative of the affine ray of some irreducible affine standard 
parabolic subsystem of $ . 

9. Hyperbolic Coxeter groups 

In this section, we give descriptions of the imaginary cone and its closure in the 
case of "hyperbolic" Coxeter groups and mention some open questions. 

9.1. Consider the following conditions on (y, (—, — )) and ($, H). 

(i) The restriction of ( — , — ) to RII has signature (n, 1, 0) for some n e N>i 
(i.e. RII is the orthogonal direct sum of a positive definite subspace of 
dimension n > 1 and a negative definite subspace of dimension 1). 

(ii) No non-empty proper facial subset of 11 has all its irreducible components 
of indefinite type. 

(iii) Every proper facial subset of II has each of its connected components of 
finite or affine type. 

(iv) Every proper facial subset of II has each of its connected components of 
finite type. 

Clearly (iv) implies (iii) which in turn implies (ii). We shall say that the root 
system $ (or Coxeter group W) is weakly hyperbolic if (i) holds (in case V — RII, 
this was called hyperbolic in [31] 4.5-4.6] and 'SS'). We say that (VF, S) is hyperbolic 
if (i) and (iii) hold, and that (W, S) is compact hyperbolic if (i) and (iv) hold. 

9.2. If W is weakly hyperbolic, let Hi, ... , n,„ be the irreducible components of II. 
We have RH = where RH^ ± Wj if i ^ j. Moreover, RH, nX;^,^, is in 
the radical {0} of {—, — ) restricted to RII, so in fact RII = ©^Rlli, an orthogonal 
direct sum. By considering signatures of the restrictions of ( — , — ) to Rlli, it follows 
that all but one of the 11^ are of finite type and one of them, say Hi, is of indefinite 
type. Bv I8.5f c). Hi is a facial subset of II. If (ii) holds as well, then Hi = II i.e. II 
is irreducible. In particular, if W is hyperbolic, it is irreducible of indefinite type. 

Remarks. If = RII, the notions of hyperbolic and compact hyperbolic above 
essentially coincide with those in [3], [33] and [30] for those (special) root systems 
which are both of the type here and of the type considered in these sources (which 
all assume in particular that simple roots are linearly independent). 

9.3. The following corollary of Proposition 15. 81 is required below. 

Corollary. Suppose that (W,S) is irreducible and satisfies the condition \9. K n) (as 
well as |13i;i)-(iii) ). Then JT = -"^n RB anrf jT = - n RB. 

Proof. Under the assumptions here, i^m.ind = 0- Proposition 15. St a*) therefore gives 
J(r =-'^n RB. Since B^RB = RB, this implies 



holds. 



□ 




□ 
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9.4. If W is weakly hyperbolic on V there is a basis xq, . . . ,Xn of V such that 
{xi,Xj) = for i ^ j', {xi,Xi) — 1 for i — 1, . . .n and ( xq, a;o } — —1. 

Let ^ = { ^ ■ XiXi I Ao > v^X]"=i }; this is an open convex cone in V with 
closure ^ = { ^ ■ A^x^ | Aq > Af } satisfying ^ = —.if. (These well- 

known assertions follow readily from the Cauchy-Schwarz inequality). The cones 

and —.if are the two connected components of {v £ V \ {v,v) < 0}. We have 
3f C Ji' \J Replacing a;„ by — a;„ if necessary, assume ^ fl ^ ^ {0}. 

Proposition. Lei W be irreducible and weakly hyperbolic, and let Jff be as defined 
above. Assume V — Mil. Then I£ is W -invariant and 

(a) ([53], [301 (5.10.2)], [Ml Proposition 3.7(i)]) iT C IF. 

(b) ([33], [21 Proposition 3.7(ii)] C jT. 

(c) (compare [30,, Ex 5.15]) If the condition \9. It ii] holds (e.g. W is hyperbolic), 
then ^ £^ = -X c:F andW= -'W = JT* = IF C R>on. Further, 

is the set of all isotropic elements of 

(d) // W is compact hyperbolic, then = — ^ = ^ (J {0}. 

Proof. Let := IF \ {0}, so the connected components of .if" :={ w G 1/ \ {0} | 
< 0} are ±if". By Proposition [321 ^ \ {0} is a connected subset of if" 
which intersects .if' nontrivially, so 2f\{Q} C .if' and (a) is proved. The W^-action 
preserves J^" but cannot interchange the two components ±.if' since it preserves 
^ \ {0} ^ -Sf'. Therefore .if' (and hence its interior .if) is VF-invariant. Taking 
duals in (a) gives -.if C J°* = by Theorem [5Tl Hence the interior -.if of -.if 
is contained in the interior of , which is in turn contained in since ^ is a 
cone. This proves (b). 

Assume from now that IQ.lf ii) holds. The first part of (c) follows from (a)-(b). 
Lemma [9?31 and Theorem 15. II ftogether with the definition of W). The second part 
of (c) is trivial since .if \ .F is the set of all isotropic elements of .if. Now the 
isotropic elements of ^ are W^-conjugate to the isotropic elements of J^, which are 
completely described in Lemma 18.41 In particular, there are no non-zero isotropic 
elements of ^ unless there is a (necessarily proper since W is of indefinite type) 
facial subset I oi S such that 11/ has only affine components. Hence (d) follows 
from the definitions and (c). □ 

9.5. The imaginary cone of a reflection subgroup W is not in general the 
intersection of 3f with RH^i/', as simple examples show. However, the next Lemma 
describes some important special situations in which this is true (in addition to 
those in Corollary [33]). 

Corollary. Let W' be a finitely generated reflection .subgroup of W which is either 
finite, irreducible affine or hyperbolic (e.g. any dihedral reflection subgroup). Then 
^w' = ^ n RHw and = RHw . 

Proof Let L'^, := { z e RTlw \ {z, z) < 0} and Lw := L'y^,, n R>oIlw' ■ We first 
prove that 

(9.5.1) ^'w ~ U —L^r'^ — Lyyi 

by considering cases according to the type of W. If W is finite, then 2fw' = by 
14.51 and I3^ d). while Lw' = L'yy, = by Lemma [2^ If instead W is affine, then 
by 4.4, 3^w' — = M>o(5 (where 6 spans the affine ray of W), Lw — K>o'^ 
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and L'y^, — M(5. Finally, if W' is of hyperbolic type, then ()9.5.ip follows from 
Proposition 19 .4r c) . Next, we claim that 

(9.5.2) -^W' ^ I]^>on — L\iY' , — —^^w n i^w ■ 

The first equation above follows directly from the first equation in (|9.5.ip . and the 
second follows from the definitions and Proposition I3.2f c') . 

Now by Lemma [^ cV ^nRHvi/' C L'^^,. We get from Theorem [Ol that 

c 2^ n MHw' c JJi^i n ]R>on c Liy^i — s^w' 

by (|9XT1) - ([93:2l) . Next, note that C ^ C\m\w' by ESI again. To prove 

the reverse inclusion, let z S iF n MIIvi/' . Choose w ^ W with wz £ J€ ^ and 
let W" := wW'w"^ which is a reflection subgroup of W of the same type (finite, 
irreducible affine or hyperbolic) as W . Using Proposition l3.2( c) for W, and (|9.5.2p 
for W" , we have 

wz^.j(fr\ Ww" = -"^ n R>on n l'^„ c -"^w" n Lw = -J^w Q 

and so z G Sw'i — 3fw' as required. □ 

9.6. Some questions. In the remainder of this section, we collect some open ques- 
tions which have arisen in the course of this work or are suggested by study of 
examples. 

The following notions are more naturally formulated in terms of a compact con- 
vex base of a closed salient cone as in Lemma 7.10, but for uniformity, we con- 
tinue in terms of cones. Let C be any closed salient cone in V . For p ^ V , set 
C{p) :— cone(C — p). Fix non-zero p £ rb(C). Call p a smooth boundary point if 
there is a unique absolutely supporting linear hyperplane for C in RC which con- 
tains p. Say that p is a round boundary point if there is some (necessarily unique) 
linear hyperplane H in RC containing the line Rp such that C{p) is the union of 
M.p with one of the two open halfspaces in R(C — p) determined by H. Finally, say 
that p is a flat boundary point if it is in the relative interior of an exposed face of 
C of codimension 1. Note that round or fiat boundary points are smooth, but not 
conversely. 

Question. Let {W, S) be an irreducible finite rank Coxeter system of indefinite 
type. 

(a) (See 17. 4p Is C U i2? Is every face of 3f either the closure of a face of 
3f or totally isotropic? 

(b) (See_[L9|) Is Ro = ZnQ (Hohlweg and RipoU)? 

(c) Is 3f the topological closure of the convex hull of the union of {0} and its 
round boundary points? 

(d) Is every extreme ray of iF exposed (cf. Lemma FA.lir b)). More generally, 
is every face of 3f exposed? Is it even true that {3^, ^) is a dual pair of 
stable cones (cf. Theorem 110.31) ? 

Remarks. (1) Except perhaps for the last part of (d), these hold in non-trivial 
classes of examples in rank three and seem likely to hold at least in rank three and 
for hyperbolic groups in general. 

(2) Recall that a "universal Coxeter group" is a Coxeter groups with no braid 
relations, so it is canonically isomorphic to the free product of cyclic groups of 
order two generated by the simple reflections. There is considerable diversity in 
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the imaginary cones of rank three universal Coxeter groups. Depending on the root 
system, rb(iF) \ {0} may either consist entirely of round boundary points and be 
a differentiable submanifold of V or contain no round boundary point which has a 
neighborhood in rb(5°) \ {0} which is a differentiable submanifold of V. Similarly 
in this case, Rq may be topologically a circle or a Cantor set. 

9.7. It would be natural to study the dynamics of the action of special elements of 
W and subgroups of W on the closed imaginary cone, the disposition of eigenvectors 
and eigenspaces in relation to the faces etc. The following question in this vein is 
suggested by Lemma ISTT f). 

Question. If $ is irreducible of indefinite type and a d 3f \ 2f has facial support 
n, is in the closure of the M^-orbit of a? 

The condition on facial support is included to exclude possibilities like a — 
a' + a" where a' G 3f and a" & 3f \ 3f have disjoint facial supports and a' spans 
the isotropic ray of an affine standard parabolic subsystem; in such a case, G Wa 
is not possible. 

9.8. The other questions we pose here involve ubiquity of reflection subgroups 
which are universal Coxeter groups. Assume that {W^ S) is an irreducible Coxeter 
system of indefinite type and of finite rank at least two. We define a metric on 
the set of non-zero closed pointed cones which are contained in R>on by using a 
Hausdorff metric (see e.g. on their intersections with {v G M>on | {v, p) — 1} 
(which is a compact convex base of R>on). 

Question. Does there exist a finite rank refiection subgroup W' of W such that 
MIIw = Mn and {a, (3) < —1 for all distinct G Hvi/'? Is there a sequence of 
such reflection subgroups W^^, n G N, such that both sequences R>onvi/;; and Sfw;^, 
for n G N, converge to in the above metric? 

10. Facial structure of the imaginary cone 

10.1. Recall from 12.81 the notion of facial closure of a subset of W. The following 
lemma collects properties of facial closures under the assumptions l4.ir i)-fiiiV 

Lemma. (a) A standard facial subgroup of a standard facial subgroup of W is 
a standard facial subgroup ofW. 

(b) A facial subgroup of a facial subgroup of W is a facial subgroup of W . 

(c) Any intersection of facial subgroups of W is facial. 

(d) The facial closure of any X <Z W exists. It is equal to the intersection of 
all facial subgroups containing X . It is also the unique facial subgroup of 
W containing X and of minimal rank amongst such facial subgroups. 

(e) Let Wi for i G I be reflection subgroups of W , all with no finite type com- 
ponent. Then the facial closure W ofUiWi has no finite type components. 

Proof. Part (a) follows from 14.2( ^1. For (b), let W2 be facial in Wi where Wi is 
facial in W. Say Wi = yW[y~^ where y G W and W[ is standard facial in W. Then 
y~^W2y is facial in y~^Wiy = W{, say y~^W2y = xWl^x'^ where W2 is standard 
facial in W[. Then W2 = yxW2{yx)~^ where yx € W and W2 is standard facial in 
W by (a). This proves (b). Parts (c)-(d) follow from the discussion in 12.81 since 
W is assumed here to be of finite rank. 
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For (e), note first that W is finitely generated since it is parabolic in W. Let 
W" C W' be the reflection subgroup of W such that Ilw" is equal to the union 
of the infinite type components of Hw'- By I8.5f c). W" is facial in W. Now any 
infinite type component of is contained in some infinite type component of 
^w" and hence it is contained in one of the irreducible components of $vF"- It 
follows that Q ^w" for all i and hence that Wi C W" . Since W" is facial, we 
get W C W" by definition of facial closure, hence W" = W. □ 

10.2. The above implies that the set of facial subgroups of W, ordered by inclusion, 
is a complete lattice. We now define a certain subposet W of this lattice, which 
plays an important role in this section. The subposet is itself a complete lattice 
with join given by restriction of the join in the family of facial subgroups. 

Let W = {wWiw^^ \ w E W, I E Finf } denote the set of all facial subgroups 
of W with no finite irreducible components. We always consider W with partial 
order given by inclusion. For any parabolic subgroups W C W" of W, the rank 
of W is strictly less than that of W" . It follows than any non-empty subset of 'W 
has at least one minimal element and at least one maximal element, and any chain 
Wq C . . . C Wn in has length n bounded by the rank of W. 

Proposition. (a) The family W of subgroups of W forms a complete lattice. 

(b) The join of a subset of W is the facial closure of its union. 

(c) The meet of a family Wi for a I in any index set I is W , where W E W 
is such that Hw' the union of all infinite type components ofHoiWi- 

Proof. Let Wi for z G / be a family of elements of W. By Lemma riO.lf e). the facial 
closure W' of UiWi is a facial subgroup which has no infinite type components; 
clearly, W' is the minimum element of W containing all Wi. This proves that 1^ 
is a complete lattice with join as in (b). Now we consider the meet of the family 
{Wi}iei. Note that W' as defined in (c) is in W by Lemma fTOlT c) and Kbic). 
Clearly, W' C Wi for all i. If W" G W with W" C Wi for aU then W" C ^iWj. 
Here, C\iWi is a facial subgroup. Hence each (necessarily infinite type) component 
of is contained in some (infinite type) component of ^niW/, and hence it is 
contained in ^w'- This implies that Q '^w and W" C W' . That is, W' is 

the meet of {Wi}ig/ as required. □ 

10.3. Henceforward, extensive use will be made of the various notions of faces of 
cones as described in Appendix A, and especially the notions of semidual and dual 
pairs of pointed cones (|A.6HA.9| . 

By Theorem [STlJ (^, ,^) is a semidual pair of stable cones (with respect to the 
pairing (—, — )). It follows trivially that P = (.S°, ^) is also a semidual pair of 
(pointed) cones for the same pairing, satisfying the condition lA.Qf i). Following lA.6| 
we define the Galois connection corresponding to P between the power sets 
and It is specified by order-reversing maps 

-.^ ^ r\A^: ^(^) 

and 

B ^ B* := r\ : ^( JT) ^(jT). 

The complete lattices Ext-^0(JF) and Ext^0(J?r) of non-empty faces of 3f and 
are defined as in IA.3I They contain (as subposets) the complete lattices of stable 
subsets (which we call stable faces) of ^ and for the above Galois connection. 
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For any reflection subgroup W of W, define (W^') JTn W^, = { a: e | 
a;-^ n $ 3 (^w' }■ Observe that for any a: 6 JT, o;^ n $ = (^w" for some facial 
reflection subgroup W" . Hence a; e if and only if W" D W. The sets ^(W) 
are primarily of interest here for W' € W . 

The following theorem summarizes the main results of this section. 

Theorem. (a) P — {S^ , 3^) is a dual pair of cones in the sense of Definition IA.9[ 

(b) The map W »-> 3fw' induces an isomorphism of complete lattices W — > 
Ext^B (iT). 

(c) The map W' f-)- ^{W) induces an isomorphism of complete lattices W — > 
Ext-^0(j2°)°P (where °p indicates the opposite poset). 

(d) For W e W, S'^, = 51^ {W) and ,r{W')* = ■ 

The proof of the theorem will occupy [10. 4H10.1T1 

Remarks. For W' G W , Sw' is both the imaginary cone of W and a face of iF. 
However, the Tits cone of W is 2 whereas ^{W) C ^ is a face of 

10.4. As in 15. 7[ Fi^t denotes the set of facial subsets of S with no finite type 
components. For / C S", let := { r e 5 | r ^ /, rs = sr for all s e / } and let 
J C / be such that Hj is the union of the infinite type components of H/. 

Lemma. (a) For any facial subset I of S , I is a facial subset of S , and 2fj = 

(b) The sets w^i where I £ Fi^f and w Cz W are faces of 

(c) If I € Finf, there exists p G Jff such that the facial support of p is H/ and 
such that for any a € H, one has {p,a) = if and only if either a is in an 
affine component of H/ or a G H/i . 

(d) Let I,JCz -Flnf with I (- J . Then the normalizer of Wj is N(Wi) = 
Wjui± = WiWj± = Wj±Wi and NiWi)N{Wj) = Wi±Wj. 

(e) If x,y and /, J G i^inf; the conditions (i)-(iii) below are equivalent: 

(i) C y3fj. 

(ii) I C J and x^^y G N{Wi)N{Wj). 

(iii) xWix~^ C yWjy^^. 

Proof. Part (a) follows from [H3i;c) andE^^d). Now ^ ^ S's itself is a stable 
face of 3: . For any proper facial subset I C S, we have (with notation as in l5.8p 
2f C K>oH C and 3f n H^^ ^ 3f nrnii = S'l is a face (in fact, an absolutely 
exposed face, in the terminology of Appendix [X)) of 3f bv l3.4r b). Since W acts on 
3f, w3fi is a stable face of 3f for any w W and facial ICS. By (a), w^j = w^j 
proving (b). 

Choose p G J(fi to satisfy (c) as follows. Let /i, . . . , /„ be subsets of / such that 
H/^. are the irreducible components of H/. For each i = 1, . . . ,n, choose bv l4.5l some 
7^ Pi € such that H/. is a support of pi and, if H/. is indefinite, (pi, a ) < for 
all a G H/. . If H/. is affine, then pi necessarily is a representative of its affine ray. 
Set p — pi + . . . + pn. Clearly, H/ is a support of p; hence H/ is the facial support 
of p since / is facial. We have {p,a) < for all a G H \ H/, with equality if and 
only if Sa G Summarizing, for any a G H, we have 

{p, a) = 0, if a G Hji , or a G Hi- with H/. affine 
(p, q;)<0, otherwise. 
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This proves (c). 

It is well known (see j6]) that for any reflection subgroup W, one has N{W') ~ 
W'Nw(n-W') where NwO^W') = {w £ W \ wU\y' = } (this also follows from 
II. 6p . Since all irreducible components of 11/ are infinite, it is an easy consequence 
of fTTSl (see [M]) that ii x e W and x{Ili) = Hj where J C S, then / = J and 
X e Wj±. Hence NwiTli) = Wj±, N{Wi) = WiN{ni) = WiWj± = Wj^jj± and 

N{Wi)N{Wj) = Wj±WiWj±Wj = Wj±Wj±WiWj = W^j^M^j 

if / C J. This proves (d). 

Next, we prove (e). To show (i) implies (ii), it will suffice to show that if i?} C 
y3fj, then / C J and y G N{Wi)N{Wj). Choose p as in (c). Then p G ^/ C y^j = 
yWjJ^j, so p = ywk for some w G Wj and k G J^. Since Jfi, Jfj C C — ^ 
by Proposition IS^UJa), we get p,k £ This implies by Lemma [1.101 that p — k 
and yw G W^l where IIl = {a G 11 | (p, a) = 0}. Clearly Wl C iV(T/F7) so 
yw G 7V(VF/). Therefore y = {yw)w-^ G Ar(VF7)VFj C N{Wi)N{Wj). Also, since 
p = k e J^j, p has a support /, and J is facial, it follows that I C J. This completes 
the proof that (i) implies (ii). It is easy to see that (ii) implies (iii). If (iii) holds, 
then x^i = 3fxWix-^ ^ ^yWjy-^ — U^Ji by Proposition I3.4f a) and Theorem 16.31 
so (iii) implies (i). This proves (e). □ 

10.5. Partially order the power sets ^{^) and ^{^) by inclusion. 

Lemma. (a) The map W ^ : W ^ { \ W <£ W } is a poset 

isomorphism. 

(b) The map W jr(VF') : W°p ^ { ,^{W') \ W' eW} is a poset isomor- 
phism. 

Proof. Observe that W — {wWjw^^ | w G VF, / G -Fail}- Therefore, (a) follows 
directly from the equivalence of (i) and (iii) in Lemma Il0.4r e). For (b), note that 
for any facial subgroup W' of W, there exists z £ ^ such that $ n = $vK' ■ It 
follows from this that for facial subgroups W, W" of W, one has jr(W^') C 3:{W") 
if and only if W" C W' . Restricting to W, W" G W gives (b). □ 

10.6. In ll0.6iri0.71 we fix W' G W and let facial support of elements of M>onH'-' 
be taken with respect to liw' unless otherwise indicated. 

Lemma. For any z G 3^w' , there are two mutually exclusive possibilities: either z 
lies in Sfw" for some W" G 5^ with W" C W' , or wz has facial support Hw' for 
all w G W. 

Proof. Using the W action, assume without loss of generality that z = k <E ,^w' ■ 
Observe that the facial support A of fc (with respect to T\-w' ) is of the form A = liw" 
for some W" G W with W" standard parabolic (even standard facial) in W' . In 
fact, let A' (resp.. A") be the union of the infinite (resp., finite) type components 
of A. Since A is standard facial in liw, and k G J€ , it follows using Lemma [3.41 
Proposition 13 . 2r d') and 14.51 that 

k G R>oA n J^vv' = '^^w^^ = '^w^i + '^w^i, — ■^Wi^t ■ 

One has (e.g. by [2J3l and [Sj]) that MA = MA' © MA" (orthogonal direct sum) 
where A" is linearly independent. This implies that any support of k is contained 
in A', so A' = A has no finite type components. Then W" — Wa G by Lemma 
110.1( b). Now if W" ^ W, then k lies in a proper face ^w" of 3fw' and has proper 
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facial support A C Ilw in On the other hand, if W" = W , then wk has 
facial support Hw for all w G W , since wk — fc G R>onn// bv ll.lOl It is clear from 
the proof that the two possibilities mentioned in the statement of the Lemma are 
mutually exclusive, and the proof of the Lemma is complete. □ 

10.7. The next lemma, in which for conciseness, C° :~ ri(C) for any cone C, 
characterizes the relative interior of ■ 

Lemma. Let W' £ W and z e 2f\Y' ■ Write z — wk with w 6 W and k S Jifw' 
Then the following conditions are equivalent: 

(i) ze^^,. 

(ii) wz has facial support Ylw' for all w £ W' . 

(iii) wz has facial support Yi^^r'w-i with respect to W^iy'w-'^ j for all w G W . 

(iv) the facial support of k with resect to Tiw' is Ww' ■ 

Proof. Making use of the VF'-action, we may assume that z = k G J^w'- Since 
no point of a proper face of is in ^^/, the preceding Lemma shows that (i) 
implies (ii). Clearly (ii) implies (iv). Conditions (ii) and (iii) are easily seen to be 
equivalent using [TT6111.7I and Proposition I3.2r e). To complete the proof, we show 
that (iv) implies (i). Using the M^'-action, it will suffice to show that k e . 
Now by definition of has only infinite type components. Let 51 denote the 

union of all indefinite type components of and F denote the union of all other 
(affine type) components of Hvi/'. Write k = X]aen„„ where all Ca > 0. By the 
proof of I3.2f d). kn ■— J2aen^a^ ^ '^Wa and kr ■— Z^aer'^"'^ ^ J^Wr- Further, 
from Lemma |8.4[ it follows that for each component F' of F, fcr' := X^aer' ^aO. is 
a representative of the affine ray -Xw^, of Wt' ■ From 18. 6[ ^ = J€r = X^p, J(fw^i 
and so clearly fcr G It will be enough to show that k^^i E S"^. For then 

A: = + A:r e + ^ 2^^' (using [S^ld) and (IA.3.14p 'l. 

To prove that fcn S we may and do assume without loss of generality 

that n — IIvi/' — fl, so kii — k and \^w' has only indefinite components. By 
Ii31 '^^w' = KEvv' and by Lemma [OHd), A := fc-^ n ^w' has only finite type 
components. Let W" := Wa- We choose an open neighborhood [/ of fc in F 
which does not intersect the hyperplane for any a G Hw \ A, and such that 
U' := UnRUw C R>onH'/ (which is possible since k G (R>onvK')°)- Since k 
is M^"-stable, we may assume without loss of generality that U (and hence U') is 
T4^"-stable also. We have ( Ilw \A,U) C K<o since ( Uw \A,k) C M<o. We claim 
that U' is an open neighborhood of k in M.Sw' with U' C j^vi^/. By construction, 
U' is an open neighborhood of k in M.^w'- To see that U' C 3fw', recall that 
since W" is finite, we have ^w" ~ Li^ewW^ — V bv ll.lOr h). So if u e U' , 
there is u' G —^w" and w S W" with u = wu' . By VF"-invariance of U\ we have 
u' e U' also, so {Ww \ C ]R<o- We have (w'. A) C R<o since u' G -^t^w"- 

It follows that u' e R>onvK' H —'^w' = J^w and u = wu' G W'J(fw' = since 
w € W" C W' . This shows that U' C RZiy as claimed, and completes the proof 
of the Lemma. □ 

10.8. The statement below uses the notation '^^{I) defined in l2.3l 

Lemma. Let W' G W, and write W' — wWjw^^ for some w £ W and L G -Flnf • 

(a) Let ze^^,. Then {z}t = {Srw'V = ^ n (MnH-)^ = 3r{W'). 

(b) Choose v G "^(I). Then = {■SK'iW'))* = {w'^{l))* = {wv}* . 
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(c) !Srw' is a stable face of 2f dual (with respect to the Galois connection from 
P) to the stable face 3t:{W') of JT. 

Proof. In (a), it is obvious from the definitions that 

Using the VF-action, we may assume for the proof of the reverse inclusions that W' 
is standard facial, say W — Wj where / S Finf. Let x G {z}^ — ^ (1 z^. Choose 
w € W so wx € ^. Thus, wx € (wz)^. By Lemma ri0.7[ wz = JZ^cu CaCe 

with all Cq > 0. It follows that wx G (H^wuj-O^ ^^id so a; G (IIvi/')^ ri JT. This 
proves (a). In (b), we have v e '^i 'S' nUf C ^ nUj ^ ^(Wi) and thus 

^ n R>on n = jTn M>on7 = 

where the first inclusion comes from (a) and the last equality from Lemma 13.41 
Hence equality holds throughout. Acting on the resulting equation by w gives (b). 
Part (c) is immediate from (a)-(b) and the definitions. □ 

10.9. For W € let ^'(VF') C 31^ {W') denote the set of aU x e ^ such that 
n $ = <I>vi/" where W" is the facial reflection subgroup such that is the 
union of all infinite type components of 11^// . It is easy to see that for W G W , 
we have 

Lemma. IfW G W, then SC^W'f = SC'^W). 

Proof. Since ^'{W") is in the proper face 3y{W") (and therefore in the relative 
boundary) of 3^:{W') for W" G W with W" D W, we have 3t:{W')° C jr'(W^')- 
Hence it remains to prove that if z; G ^'{W), there is an open neighborhood U 
of V in 3t:{W') such that U C ^'{W'). Choose w €W with x -.^ wv e . Let 
Wi be the stabihzer of x in and / C / be as in 110.41 Then wW'w^^ = Wj, 
x^wve w5t:'{W') = jr'(iy/) and = 5C{Wi). 

Set J = / \ /, so Wj is finite and J is the union of the finite type connected 
components of /. We have H/ = x^ H H. Hence we may choose an open neighbor- 
hood [/' of a; in y such that ( J7', H \ H/ ) C M>o. Since Wj stabilizes x, we may 
assume without loss of generality, that U' is VFj-invariant. 

We claim that U" :— U' fl ^{Wf) is an open neighborhood of x contained in 
3r'{Wj). Clearly, U" is open in 3t:{Wj). Let p e U". Since Wj is finite, we 
have = V 3 p, so there is some y G Wj such that yp G '^Wj- This means 

that {yp,Ilj) C ]R>o. Also, (yp, H\H/) C E>o since yp G U' by W^j-invariance 
of U'. We have n $ = ^w'" for some facial reflection subgroup W". Since 
p G ^{Wj), we have W" D Wj. Hence (yp)-*- n $ = y^H"" 2 y*/ = since 
y eWj. This shows that (yp, Hj) = 0. Since H = Hj U (H \ H/) U Hj, we have 
now seen that yp € C with Hj C (yp)-L n H C H/. Hence yp G .^'{Wj) and 
p G ^'(y-iVF/y) = jr'(Tyj). We conclude that U" C ^"'(M^^-) as claimed. Finally, 
U := w^^U" is an open neighborhood of w^^x = i> in w~^{J^{Wj)) = J^{W') such 
that U C w-H^'{Wj)) = ^'{W). This completes the proof. □ 
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10.10. The following is the last lemma required for the proof of Theorem 110.31 

Lemma. (a) The sets J^{W')° for W' e W are pairwise disjoint and have 
union 3^ . Further, for W' € W , we have 

W'dW 

(b) The sets for W' G W are pairwise disjoint, and have union Fur- 
ther, for W G 

— 1^ w"ew -^w" ■ 
w"<zw' 

Proof. Part (a) follows directly from 110.91 and the definitions. 

For (b), suppose first that z G S'^, n where W ,W" G SW' ■ Without 

loss of generality, W % W" . By Coroharyllll z G Sfw n Sfw" = ^W" where 
W" G W has Ww'" equal to the union of the infinite type components of n^v/nH"' . 
But then, since W" C W' , it follows by Lemma [10.71 that z ^ S"^,, a contradiction. 
Hence the sets for w' are pairwise disjoint. 

Now let z G Sw' where W G W . Choose a minimal element W" G W with 
W" C W' and z G JV" ■ By Lemma 110.71 again, we have z G !^^„ ■ Hence 

2fw' ^ w" £1^ -^w"- 
w"<zw' 

The reverse inclusion holds since for W" G W with W" C W' , 2f^„ C C JTw 

by Theorem 16.31 

□ 

10.11. Proof of Theorem [TnH Lemma [IHHc) states that for W G W, 

is a stable face of jT dual to the stable face jr(W^') of JT. Now by (IXXBl) . ^ 
is the disjoint union of the relative interiors of its non-empty faces; comparing 
with Lemma ITOTOr b) shows that Ext^0(^) = { S^w | W G #' } and that every 
non-empty face of is a stable face. Similarly, Lemma llO.lOf b) implies that 
Ext^0(.^) — { i^w' I £ ^} and that every non-empty face of ^ is a stable 
face. Together, these verify the condition lA.Qf ii). and validity of lA.Qf i) has already 
been noted. This proves [TO. 31 ^ a). Now ll0.3l' b)-(c') follow from Lemma FlO.Sf a'l-fb') 
and 110. 3f d) follows from Lemma 110.81 This completes the proof of Theorem 110.31 

10.12. Wc conclude this section with the following observation. 

Corollary. Let W be a finitely generated reflection subgroup ofW. Then the map 
defined by F ^ FC\3fw' ■ Ext^0(iF) Ext^0(.2°vi/')j for F a face of , preserves 
meets of arbitrary subsets o/ Ext^0(.2°). 

Proof. This follows since for any non-empty face F oi 3^ , F n H^w' is a non-empty 
face of by Corollary 16.41 and the results of this section, and the meet of faces 
in either lattice is given by their intersection. □ 

11. Facial closures of reflection subgroups 

This subsection describes results which lead to certain algorithms for computing 
facial closures of reflection subgroups. Since specification of general real numbers 
in finite terms and and algorithmic computation with them is impossible, we shall 
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assume that oracles are available for performing arithmetic computations with arbi- 
trary real numbers and determining their signs. By an M-algorithm, we shall mean 
an algorithm with any necessary real arithmetic and sign or equality tests handled 
by such oracles. We shall not be more precise, as we shall use this terminology only 
for informal comments. 

Under mild additional conditions (loosely, that {V, {—, — )) and ($,n) are de- 
fined, in an obvious natural sense, over a subfield iiT of M with algorithmically 
computable arithmetic operations and sign and equality tests), these M-algorithms 
readily adapt to give bona-fide (finite, terminating) algorithms. The main point is 
to replace statements involving the various subsets of V (especially V and cones 
M>on, X ^ J?r, iF) appearing in the theory by statements involving the subsets 
of their X-points. We note that any finite extension field of Q in R is a "com- 
putable" field in this sense, and each finite rank Coxeter group is associated to 
some (y, (—, — )) and ($, H) defined over a suitable computable field K). 

11.1. The first lemma gives rise to an R-algorithm which determines, for w e 
(resp., V G ^) some w <^W with wv e (resp., wv e Jif). 

Lemma. For u G J", /ei := |{ a G $+ | (w,a) < }| G N. 

(a) — if and only i/ w £ 

(b) If > 0, then there is a G 11 with {a,v) < 0, and then s^v G ^ with 

— 1. If w' G W with w'{sav) G , then wv G where w = w'sa- 

(c) Let V G Then —v G Further, for w G W , wv G Jt" if and only if 
w{-v) G 

Proof. Parts (a)-(b) are assertions involved in a standard proof of ll.lOr a) (see '30'); 
the main point for (b) is that Sa fixes the set \ {a} of positive roots. Part (c) 
follows readily from the definitions since wv G M>on for all w G W. □ 

11.2. There are standard R-algorithms of convex geometry which determine the 
facial subsets of 11 and the facial support of elements v G R>on (for any v specified 
as a non- negative R-linear combination of elements of 11) . Given a finitely generated 
reflection subgroup W, specified by a finite set of reflections generating it, there 
are algorithms to compute xi^') iii [IS] and hence there are R-algorithms for 
computing Hw' ■ We will also use that for w G W, algorithms based on ll.6lfT77l 
enable one to compute the minimal length element of W'w for w G VF, and in 
particular, compute x{w~^W'w) from x{^')- 

Given Hw', standard R-algorithms of convex geometry enable one to compute 
the polyhedral cone J^w' (specified either by the inequalities defining its minimal 
set of closed supporting half-spaces, or by a set of representatives of its extreme 
rays). In turn from this, one may give an R-algorithm to determine a point of 
(as a sum of representatives of the all the extreme rays of J(fw' 

is in J)^f^^/ ) . Since 

'^W' C , it follows that there is a R-algorithm to determine a point of 2f^, . 

Generally, when we say that there is an R-algorithm to compute a finitely- 
generated reflection subgroup W" from certain data, we mean that there is a R- 
algorithm to compute xi^") from that data. We will also use in lll.Sl the fact that 
there are R-algorithms to determine, from x{W) for any any finitely-generated 
refiection subgroup W, a subset J Q S and element x € W such that xWjx~^ is 
the parabolic closure of W ([12]). This latter algorithm is sophisticated (compared 
to others discussed here), as it depends on the solvability of the conjugacy problem 
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for Coxeter groups, which was for some time an open problem (see [31]). A simpler 
algorithm is known for computing parabolic closures of finite (reflection) subgroups 
(see [21]), and this will suffice for the results through 111 .41 

11.3. The next Lemma gives rise to an R-algorithm to determine, for v S JF, the 
element W S with v G It in fact determines an expression for W as a 
M^-conjugate of a standard facial subgroup Wj. Note from Lemma lA. 31 that iSfw' 
is the minimum face of ^ containing v. 

Lemma. Let v G Choose w £ W with wv S J^, and let the facial support of 
wv be Hj where I <Z S is facial. Then W' :— w^^Wiw G W and v G 

Proof. By Lemma [8.4f b). / has no finite type components, so Wi,W' G W. We 
have wv G M>on/ fl — C K>Qn/ n — "^^j — Jf/. Since 11/ is the facial support of 
wv, we get wv G 3fj° by Lemma [10.71 and so i; G w^^ S'j — as required. □ 

11.4. The next result describes the minimal face of ^ containing for a re- 
flection subgroup W , and also the facial closure of W in terms of this minimal 
face and extra data determined from the root systems. 

Proposition. Let W' he a finitely generated reflection subgroup of W . Let W" 
be the reflection subgroup of W such that Hw" is the union of all infinite type 
components of liw' ■ Let U'" be the reflection subgroup of W" with Hu"' = \ 
HiV" i.e. the components ofIlu>i> are the finite type components ofHw. 

(a) Let p G . Choose U' G W, so that p G . Then U' is the facial 
closure of W" , and !^ui is the minimum face of ^ containing ■ 

(b) iT^, C J-,. 

(c) Every component of Hum is of finite type, and is either contained in WHiji 
or is orthogonal to RII/// . 

(d) Let A := Hjj'" H Hij, . Then A — Hw' H H^j, and A is the union of the 
(finite ) components of T\w' which are not contained in WHiji . 

(e) Let U" denote the facial ( equivalently, parabolic ) closure of ■ Then 
<^jj„ = $ n RA C n^, and the facial closure U of W satisfies liu = 
11(7' U 11(7" • Iri particular, the facial closures of W' and W" both have the 
same infinite type components. 

(f) Write U' = wWiw~^ where L C S is facial, w G W and, without loss of 
generality, N{w-'^) (1 W^/y/^ = 0- Then w^'^A C <^ji_ . 

(g) We may choose x G and J Q , so that the facial closure of w^^Waw 
is xWjx~^ where without loss of generality, N(x~^) fl J = 0. Then I, J 
and I U J are facial, and 

U" ^wxWjiwx)-'^, U' = {wx)Wi{wx)-^, U = {wx)Wiuj{wx)-^. 

Remarks. The above leads to an R-algorithm for computing U, U' and U" from 
x{W) as follows. First, compute p G 2f^, by 111.21 Compute U' as in (a) and 
express U' = w'Wiw'~^ where / C S" is facial and w G W, using lll.3l Compute the 
minimal length element of Wjijj±w'~^; then U' = wWiw~^ as in (f). Compute 
A — Uw nn^, as in (d). Since w^^Waw is a finite reflection subgroup of Wj± , one 
may bv 1 11. 21 compute x' G Wj± and J Q with the parabolic closure of w~^Waw 
equal to x'lyja;'"^. Let x"^ G Wi±- be the minimal length element of Wja;'~^. Then 
x'Wjx'~^ = xWjx~^ is the facial closure oiw~^WAW as in (g), since parabolic and 
facial closures of finite (reflection) subgroups coincide bv I8.5f a). Let 2:"^ be the 
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minimal length element of Wiuj{wx) ^. Then x{U") — zlz ^, x(J7') = zJz ^ 
and x{U) — z{I U J)z^^ using that /, J are separated. 

Proof. Let i^, with X € W , denote the inclusion-minimal face of containing 
= ^w" ■ By Lemma [A.Bi (b) holds. It follows that U' = X, where U' is as 
defined in (a), and (b) holds. 

To complete the proof of (a), it remains to show that U' is equal to the facial 
closure W" of W". Certainly 3fw' = ^W" C ^w,„. We have W" S ^ by 
110. If e) and we conclude that U' = X C W'" by definition of X. Conversely, let 
us prove that W" C U' . Since U' is facial, it wih suffice to show that W" C U'. 
Write U' = wWiVj-^ as in (f). Let p € iT^, = 3f^„. Since W" has no finite 
type component. Lemma 110.71 implies that w~^p = X^asn „i „ '^aCt where all 
Ca > 0. But by (b), ur^p S ^-it/'^. — ^-^i — ^>o^i- Since 11/ is facial, we have 
n^^iww C mil n $ = Hence w^^W'w C Wj and W" C wWiW'^ = U' . 
This completes the proof of (a). 

Next we prove (c). Let w, I be as in (f). Since U'" centralizes W", it normalizes 
the facial closure U' of W". Therefore w~^U"''w normalizes w^^U'w — Wi. Note 
that since all components of Hj are of infinite type (since those of Hw are). 11.151 
implies that the normalizer of Wi is WiWj± (cf. [Ill 1.23]). Hence w~^U'"w C 
WiW]±. Every root of, and hence every irreducible component of, H^-i[////^, is 
contained therefore in either or $ji , since / and are separated. Since 
U' = wWiw~^, every irreducible component of Hw" is contained in either RHf// 
or n^, , proving (c) . Then (d) is clear since every component of Hw' is either 
of infinite type (hence contained in MHvi/" Q KHj// ) or is a component of Hjj'" ■ 
Part (f) is also clear since from the above since 'w~^A C <I>/u/i = $/ U and 
W^A C w^^H^, C Uf implies w^^ A n = 0. 

Since w~^Waw is finite, its facial closure coincides (bv lS.Sr a)) with its parabolic 
closure, which is clearly contained in Wj± and so may be written as in (g). We 
have already seen / is facial. Then J is facial and / U J is facial by 18.51 since Wj 
is finite. The formulae for U' in (g) holds since x centralizes Wj. The formula for 
the facial closure U" of Wa in (g) follows since 'w~^U"w is the facial closure of 
w'^^Waw. Let us now prove the formula U = {wx)Wiijj (wx)^^ from (g). We have 

nw ^ liw" u Ht/'" c u nu'" = <^u' u A. 

Hence 

x^^w^^Uw C x^^w^^<^u' U x^^w^^A C x^^<^i U $./ C ^/yj. 

In turn this implies that W' C wxWiuj{wx)~^ , so U C wxWiujiwx)^^ . On 
the other hand, <&[/ 3 ^w' ^ ^w" and U facial implies $[/ D ^u'- Further, 
2 3 ^U'" 2 A implies that $£/ D (KA n $) by Corollary [2l5] since U is 
facial. We have Rt(;~^A n <1? = RxHj n $ from Lemma ETW c) and the definition of 
J. Hence 

{wxy^<^u 3 i'wxy^{<^u' U (MA n $)) D x^^<Pi U (MHj n D $/ U $j = $/uJ 

since J Q and so C/ ^ i(;a;W7uj(ifa;)^^ . This proves the formula for U in (g). 
Finally, (e) follows from the formula for [/", U' and [/ in (g) noting / and J are 
separated. 

□ 
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11.5. The above subsection provides a geometric algorithm for calculating the 
facial closure of a finitely generated reflection subgroup. This subsection gives 
an alternative, more algebraic algorithm for determining the facial closure of an 
arbitrary finitely generated subgroup W of W. 

First, let X be a finite set of generators for the subgroup W. Let wWjw^^ 
denote the parabolic closure of X; suitable w ^ W and J C S may be computed by 
an R-algorithm described in |17j . Using 11.151 one may compute all finitely many 
standard parabolic subgroups, say Wxi, for i = 1, . . . ,n, which are conjugate to 
Wj and determine Xi G W with Ki = XiJx~^. Amongst all the standard facial 
subgroups of W containing any of the sets Ki, choose one of minimal rank; say 
i C S' is facial L D Kj, and \L\ < \L'\ for any facial L' C 5 with L' D Ki 
for some i. Then we claim that the facial closure W" of W is W" — U where 
U := wxJ^WlXjW'^ . 

To see this, note first that [/ is a facial subgroup of W containing W' . Write 
W" = yWMy~^ for some facial M <Z S and some y G W. By Lemma [lO.lT d'). 
it will suffice to show that the ranks \L\ of U and \M\ of W" satisfy \L\ < \M\. 
Now since W" is parabolic and contains W, we have W" D wWjw~^. Then 
Wm 3 y~^'wWjw~^y. This implies that the right hand side is a parabolic subgroup 
of Wm, so it is conjugate in Wm to some standard parabohc subgroup of Wm, this 
standard parabolic is one of Wki , • • • , Wk„ , say Wxi , since it is PF-conjugate to 
Wj. Since M ^ Ki, we have \M\ > \L\ as required, by choice of L. We conclude 
that W" = U a.s claimed. 

Remarks. The facial closure of a subgroup W' — {X) of W, where X C W is not 
necessarily finite, is the parabolic subgroup of maximal rank (necessarily bounded 
by \S\) amongst the facial closures of subgroups {X') of W' such that X' C X is 
finite. In case W' is a reflection subgroup, this can be made more precise as follows. 
Let W" be a finitely-generated reflection subgroup of W' such that RIIvi/" = Mllvi/' 
(which is possible since V is finite dimensional). Then the facial closure U of W" 
is equal to the facial closure U' of W . For obviously U' 3 U. On the other hand, 
we have bv 12.51 since U is facial that 

$[/ = M$[/ n $ D R$M/" n $ = R<^w' n $ D <^w' 

so U^W' and hence U D U' . 

12. The imaginary cone in general 

12.1. In this section, {W, S) is a general Coxeter system realized as in ll.3l 

We first make some general remarks about the relation of this general situation 
to the more special case in which the additional assumptions I4.1f i)-fiii) hold. 

Given any subspace V of V (such as F = RII or V ~ V) one could extend the 
form ( — , — } on F to a non-singular symmetric bilinear form {—, — )': UxU^M. 
on a suitable real vector space U containing V as subspace, such that each linear 
map 1/' — >■ R is of the form v' H> {v' ,u) for some u € U. 

Such an extension of the form does not change the abstract group W, roots $, 
n, or cones 3^, 3f or J^, though in general it may change 3^* etc and may 
give rise to more facial subsets of S. 

On the other hand, if the form (— , — ) on V is non-singular, then any finite- 
dimensional subspace of V is contained in a finite-dimensional subspace V such 
that the restriction of the form ( — , — ) to U is non-singular. Then V = U' ® U'^. 
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These remarks imply that for the study of , there is no foss of generaUty in 
assuming that ( — , — ) is non-singular, and that every linear map Mil — > M is of the 
form V I— )■ (v,u) for some u € V. If 11 is finite, there is no loss of generality for 
studying 3f in assuming the conditions (i)-(iii) of 14.11 

12.2. With the above remarks in hand, we show Theorem 16 . 31 still holds under the 
more relaxed assumptions here. 

Theorem. (a) :— [Jyy, 3fw' where in the union, W' ranges over any cofinal 
subfamily of the inclusion- ordered family of all finitely generated reflection 
subgroups of W . 
(b) For any reflection subgroup W' of W , we have ^w' ^ ^ ■ 

Proof. Observe that Sw' Q for any finitely-generated reflection subgroups 

W' C W" of W ^ by reducing to the case in which SUJi) — (iii) hold using the above 
remarks and using Theorem 16.31 

Write the family of reflection subgroups in (a) as Wj for j in an index set J, and 
let G be the family of finite subsets of S. For each j G J, there is some finite Ij G G 
with Wj C Wi-, since W'j is finitely generated. Also, since {Wjjjgj is cofinal in 
the family of finitely generated reflection subgroups, there is for each I € G there 
is some ji £ J with Wi C Wj^ . By the above remarks, we have 3fj C for j E J 
and S'l C ^w,^ for / £ G. Hence 

by Lemma [3?3l proving (a). 

To prove (b) , let H be the family of all finitely generated refiection subgroups of 
W . By (a) applied successively to W' and V7, we have that 

W'cyv' 

as required. □ 

12.3. We have not investigated the facial structure of 2^ in general. However, as 
a corollary of the results of this section, the relative interior of may be described 
under more general assumptions than those of Sections HlfTTl 

Corollary. Let W' be a subgroup of W such that R3fw' is finite- dimensional. Let 
G be the family of all finitely generated reflection subgroups W" of W such that 
R^W" = K^iy- Let Y := UweG^w"- 

(a) G is cofinal in the family of all finite rank reflection subgroups ofW'. 

(b) 3r^, = Y. 

Proof. By Theorem 1 12. 21 we have — Uw"<zw' ^W" where the union is over all 
finite rank reflection subgroups W" of W'. From this and Theorem 112.21 one gets 
(a). For W" G G, is an open subset of M.Sw" = R2fw' and is contained in 

3fw'- Hence Y is an open subset of M.Sw' contained in Sfw and it follows that 
Y C . For the reverse inclusion, let a G 3f^, . Then there is a (finite) basis F 
of RSw' such that F C 3fw' and a G IR.>or. Using (a) and Theorem 1 12. 21 there is 
some W" G G such that F C ^w„. Then a G M>oF C C Y, completing the 

proof. □ 
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12.4. Finally, we return to the assumptions of Sections HHTT] and describe the 
minimal face of containing S^w' for an arbitrary (not necessarily finite rank) 
reflection subgroup W of W . 

Corollary. Assume that the conditions I4.ir i)~fiii) hold. Let W' be an arbitrary 
reflection subgroup of W and let U denote the facial closure of W . 

(a) is the minimum face of which contains !^w' ■ 

(b) C 

Proof. Suppose first that W is finitely generated. Let W" , U', U" be as in lll.4l By 
111.41 ^U' = is the minimal face of containing ^w" = , and S'^, C . 

In general, note that the family G" of finite rank reflection subgroups W" of 
W with Mllvy/'/ = RIIvi," and M.Sw"' = R3fw' is cofinal in the family of all finite 
rank reflections subgroups of W. Any W'" G G' has U as facial closure by Remark 
111.51 and 3fw"' Q ■ Both (a)-(b) now follow easily from the special case in 
the previous paragraph, using that i^vi^/ = i^G' ^W" by Theorem 112.21 and 
= \Jw"'&G'^w"' by Corollary [mi 

□ 

Appendix A. Facial structure of cones 

This section discusses (largely without proof) some mostly standard facts con- 
cerning algebraic aspects of facial structure of cones, which are used in this paper 
or may be helpful in understanding the main results. These facts can be found 
scattered in various sources between which there is not always agreement on termi- 
nology and conventions, and for the readers convenience, we record them here in a 
uniform way. Though, strictly, these results are only applied in this paper in flnite 
dimensional spaces, so the reader may consider such spaces if desired, we discuss 
many of them them more generally to clarify the role played by finite-dimensionality 
and since the general versions may be useful in possible extensions of this work. 
As references for this material, see [5] and [1] for general real vector spaces, and, 
for finite dimensional spaces, [36], [41], [37], [20], [7] and [24]. For background on 
partially ordered sets, lattices, directed sets, Galois connections etc which is also 
used here and elsewhere in the paper, see for instance [8]. In this paper, the only 
Galois connections which occur are those between power sets ,^{X) and ,'3^{Y), 
associated to a relation i? C X x F as in [8] 7.22]. 

A.l. In this section, all vector spaces are endowed with a standard topology, which 
we call the finest locally convex topology (flc topology, for short) defined below. 
Though some of the properties stated in the following subsections hold for all locally 
convex (Hausdorff) vector topologies (see [5] for details), many do not. 

A subset C of a real affine space V is said to be algebraically open if for all affine 
lines I of V, the intersection / n C is an open subset of / (in the topology obtained 
by transferring the standard topology on R to / by an affine isomorphism M — ^ /). 
The flc topology on V is the (Hausdorff) topology on V so the open subsets are the 
unions of algebraically open convex subsets of V . The flc topology on V is clearly 
invariant under all affine automorphisms of V . It is easily seen (|T1 (3.3), Problem 
4]) that if y is a vector space, the ffc topology is the finest topology making V a 
locally convex topological vector space. (By [5] Ch II, §4, no. 2, 2], the flc topology 
coincides with the topology determined by the family of all seminorms on V .) Other 
easily checked properties of flc topology are as follows. If V is finite dimensional. 
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the flc topology is the standard topology on V (defined for example by the norm 
associated to a positive definite inner product on V). In general, any affine subset 
[/ of F is closed (hence each affine function — R is continuous) and (if [/ 7^ 0) 
the subspace and flc topology on U coincide. The flc topology on a product Vi x V2 
of real affine spaces Vi , V2 is the product of the flc topologies on Vi and V2 ■ See [1] , 
[5j Ch II] for more details and further properties. 

A. 2. In the remainder of this section, let V he a, real vector space, in its flc 
topology. Fix a convex set C V. A point v oi is called an algebraically 
interior point inV if for each affine line I of V with f e /, the point v is in the 
interior (with respect to Z) of ^ fl (see [TJ Ch II, (1.5)]). It is easily shown that 
ri(^?^) is the set of all algebraically interior points of in aff(^^). Using [5l Ch II, 
§2, no. 6, Proposition 16 and Corollaire 1] together with c\{W) C a&{W) (which 
holds since we use flc topology) shows 

(A.2.1) if a; e ri(^) and y eW , then tx + [l - t)y G ri(^) for < i < 1, 

(A.2.2) if ri(^) / 0, then ri(^) = W and ri(#) = ri(^). 

(For examples of non-empty cones without any relative interior points in the flc 
topology, see [H Ch II, (1.4)] and O Proposition 11.1]). 

A. 3. A subset of is said to be a face or an extreme subset of ^ if it is convex 
and for all c G 'i', yi,y2 G "3^ and t G (0, 1) with c = tyi + (1 — t)y2, one has 
Viiy2 G See [I] for general background on faces. A face of is proper if 
'I0 ^ W . Any intersection or directed union of faces of is a face of "3/ , and a 
face of a face of is an face of In particular, the set of faces of ordered by 
inclusion, forms a complete lattice Ext(^?^), called here the face lattice of ^ . The 
proof of [Sni Theorem 18.1] shows 

(A.3.1) if ^ G Ext(^), iT C ^, ^ is convex and n ri(ir) ^ 0, then ^ C 

Combining the proofs of ^ (2.4.4)] and fJH Theorem 2.6.2] shows that if "if C ^, 

(A.3.2) G Ext(^) ( ^ \ <r is convex and = affC^^") n 

Since afF('^) is closed in V ^ it follows that any face of is closed in 

For any Jif C there is an inclusion minimal face '3^x of containing J?r, 
namely the intersection of all faces of which contain J(f . If also C one 
clearly has ^ujT' = ^ V where V denotes join in Ext(^). For j/ G ^ let 
% := ^{j,} and Uy = aff(^y). From (IXXl . % ^ '3/ C\\Jy and by 5, Ch II, §7, 
Ex3], Uy is the inclusion-largest affine subset J7 of ^ containing {y} such that y is 
an algebraically interior point oiU vclU . In particular, y G ri(^^). It follows 
from this and ()A.3.ip that any convex set C with a relative interior point y 
is contained in Wy . Since any face which contains y is convex and contains 

one has 

(A.3.3) {^j, I y G ^} = { iT G Ext(^) | ri(jr) ^ } 

Similarly, for y, y' G one has 

(A.3.4) %. ^ y'^ ^ = ri(^,) 

and 

(A.3.5) i\{%,)f\Y\y{%) ^(b ^ %' Q M%) ^ %' £ %■ 
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Hence 

(A. 3. 6) {ri(^) I y e is a partition of W into relatively open convex subsets, 
and 

(A.3.7) ^n(rb^)= y = y riC^^). 

'g'eExt(S') 'i?GExt(S') 

Note that 

(A.3.8) e Ext(^) =^ =\]% (directed union) 

since for y and for all y, y' e one has % V = = 

where y" :— ^y + \y' G "i^- Recall that ^ £ Ext(^?^) is said to be lattice- compact if 
whenever ^ C \l cg^i'S where / C Ext(^^), one has ^ C \Jc^^j, for some finite 
J' C /. Using (|A.3.f|) and (|A.3.8I) . one easily shows that 

(A.3.9) the set of lattice-compact elements of Ext(^) is | y G ^} U {0}. 

By definition (see [5]), (|A.3.8|) - (IA.3.9I) show that Ext(^) is an algebraic lattice. 
Let U be any finite dimensional affine subset of V . By (jA.3.21) . 

(A.3.10) if C C Ext(^) n ^{U) is totally ordered, then \C\ < dim([/) + 2 

since dim([/) + 2 is the maximum cardinality of a flag of affine subsets of U . Let 
e Ext(^) n ^{U). In (IXXSt . each % is contained in Ext(^) n ^{U). It 
follows that if "if ^ 0, then ^ % for some y and so ri(^) 7^ 0. Taking 
IJ — V ^ one recovers the well-known fact (see |36j Theorem 6.2]) that 

(A. 3. 11) if dim(y) is finite, any convex set '3/ ^% has a relative interior point. 

Then (|A.3.3|) implies that 

(A.3.12) if dim(y) is finite, Ext(^) {0} U {^^ | y G 

Two other facts we shall use (see ^36, Theorem 6.5, Corollary 6.6.2]) are the 
following. Let Ci, C2 be convex subsets of V where V is finite dimensional. Then 

(A.3.13) ri(Ci n C2) = ri(Ci) n ri(C2) if ri(Ci) n ri(C2) 7^ 

(A.3.14) ri(Ci H- C2) = ri(Ci) + ri(C2) 

The proof of the following lemma is left to the reader. 

Lemma. Suppose that dim(y) is finite and 'W C is a convex set. Let C he a 
non-empty convex subset of . 

(a) The following conditions (i)-(iii) on F d Ext(^^) are equivalent: 

(i) C C F 

(ii) ri(C) C F. 

(iii) ri(C)ni^^0. 

(b) The following conditions (i)-(iv) on F ^ Ext(^?^) are equivalent: 

(i) F is minimal with C ^ F. 

(ii) ri(F)Dri(C) 

(iii) ri(F) nri(C) ^ 0. 

(iv) F is maximal with ri(i^) H C 7^ 0. 
Moreover, there is a unique F satisfying (i)-(iv). 
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A. 4. Assume now that is a cone, as will be the case in all applications in this 
paper. Then a subset ^€ of ^ is a face if and only if it is a cone and for all c € 
and 2/1,2/2 G "3^ with c = yi + 2/2, one has 2/1,2/2 G (see [23 Lemma 10. 2(a), (c)]). 
For e Ext(^), and ^ \ are cones and if 7^ 0, then aff C^) = linC^). For 

J(f C ^V, one has 

(A.4.1) = ^co„c(jr) and, if is a cone, = (JT - ^) n ^ 

as is easily checked (see [24l Lemma 10.2(e)] in case = W^qx). If G then 
every non-empty face ^ of contains 0, and Ext-^0(^?^) :— Ext(^^) \ {0} is itself 
a complete lattice in which meets and joins of its (possibly infinite) subsets are the 
same as in Ext(^). A ray which is a face of is called an extreme ray of iV. 
The next result is easily proved from (jA.2.1[) - (jA.2.2[) . 

Lemma. Suppose 'W C y is a cone and p e vii^V). Then 

(a) cl(^) = { z e y I z + tp e ^ for alH e M>o }. 

(b) ri(V) ^ {z + tp \ z £ ri(^), i E R>o} ^ { z + tp \ z £ ^ ,t £ R^o} ^ 
{z + tp \ ze cl(^),t e R>o}. 

A. 5. For the rest of this section, fix a bilinear map (—, — ): V x U ^ R where V, 
U are real vector spaces. 

In general, ii ACV, B CU, write ( A, _B ) for { ( a, 6 ) \ a e A,b e B}. Partially 
order the power sets ^^{V), 3^{U) by inclusion. Define maps C ^-> C* and C 
from ,^(V) ^{U) by 

(A.5.1) C* I (C,m) C]R>o}, C-^ { u G C/ | ( C, u ) C {0} } 

for each subset C of V . By symmetry, define maps D 1— >■ D* and D ^ 
from ^{U) — !> 3^{V) (we rely on context rather than a more elaborate notation to 
distinguish the meaning of C-^ , C* , and also wcl(C) as defined below, if C C UCiV). 

Note C* is a pointed cone in U; in fact, C* contains the right radical of 
(—, — ). If C is a cone, C* is called the dual cone of C. It is easy to see that the pair 
of order-reversing maps C k> C* : ^{V) ^ ^{U) and D ^ D* : ^{U) ^{V) 
define a Galois connection between ^^{U) and ^{V) (see [B]). General properties 
of Galois connections imply the following. For C C V, one has C C C**; further, 
C ^ C** if and only if C = for some D CU. If C = C**, C is said to be a 
stable cone in 1/. The map C ^ C* defines an inclusion-reversing bijection from 
the set of stable cones of V to the set of stable cones of U. 

Remarks. (1) The weak topology on V is defined to be the weakest topology on V 
so all linear maps { — , u) : V ^ M. ior u E U are continuous (it is Hausdorff if and 
only if the left radical C/^ of ( — , — ) is zero). Denote the weak closure operator on 
V as wcl. It follows from the bipolar theorem (see [3 Ch II, S6, no. 3, Theoreme 1 
and Proposition 4(ii)] or [1, (5.3)]) that for C C V, 

(A.5.2) C** = wcl(R>oC) 

and that the stable cones in V are the non-empty weakly closed cones in V. 

(2) Similarly, the maps _L between ^(V) and 3^{V) determine a Galois connec- 
tion with the weakly closed subspaces of U and V as the stable sets. 
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A. 6. Let be cones in V and U respectively such that C M>o i.e. 

iF C ^* or, equivalently, '3'' C Such a pair of cones will be called a semidual 
pair of cones. There is then a transpose semidual pair P''' :~ (Sf, iV) with respect 
to the bihnear map (— , — )o;,: U x V M where l: U x V ^ V x U is the 
isomorphism (u, v) (v, u). If ('3^, ^) is a semidual pair with respect to (—, — ), 
so is If is a semidual pair such that = ^* and ^ = then 

^) is said to be a semidual pair of stable cones. For any CV, {^V** , '3^*) is 
a semidual pair of stable cones. 

Assume below that P = [3^ , iF) is a semidual pair of cones. Let z S 3f . Then 
= If 2-L ^ y and n ^ 7^ 0, then z* is called a supporting 

(homogeneous) half-space of and = rb(z*) is called a supporting (linear) 
hyperplane of '3^ . Any subset of which is either equal to '3^ or of the form 

n for an arbitrary z S .2° is a face of . Such a face will be called an exposed 
face of . Thus the intersections of '3^ with its supporting hyperplanes are the 
proper, non-empty exposed faces of and possibly W itself. Note that 

(A.6.1) if z, z' e iT, n z^) n n z'-^) = ^ n (z + z')^ where z + z' e jT. 

Hence the set of exposed subsets of '¥ forms a meet semilattice Expp(^?^) with 
maximum element '3^ . It is not necessarily a complete meet semilattice. 

An arbitrary (possibly empty) intersection of exposed faces of '3^ is called a 
semi-exposed face of '3^ . A ray ]R>oQ; which is a face (resp., an exposed face, 
semiexposed face ) of a (pointed) cone '3^ is called an extreme ray (resp., exposed 
ray, semiexposed ray) of . The set of all semi-exposed subsets of '3^^ forms a 
complete lattice SExpp(^^) with maximum element . Define the order-reversing 
maps y yt : ^(^) ^ ^(^) given by -.^ 2C r\ and Z ^ Z* : ^(jT) 
.^{^) given by Z* := '3/' f^ Z^ . Since F C Z# if and only if ( y, Z ) C {0} if and 
only if Z C yt, these maps also define a Galois connection. The stable subsets of 3^ 
for this Galois connection are the subsets y of ^ with Y — Y^'^ or, equivalently, 
with Y = Z* for some Z C ^. Note that for aU z e S", z# = ^ n z-^ e Expp(^) 
is an exposed face of '3^ and that for Z C = Hzg^z'^. Hence the stable 

subsets of '3^ are precisely its semi-exposed subsets. Similar results hold for ^ by 
symmetry. Standard properties of Galois connections imply that the maps Z 1— > Z'^ 
and y I— )■ y t restrict to mutually inverse, inclusion-reversing bijections between the 
stable subsets of '3/' and i.e. between SExpp(^^) and SExpp(^). 

Any semi-exposed face is a (weakly closed and hence closed in flc topology) face 
of and it contains if S (since this is readily checked for exposed subsets 
z# = ^ n z^, where z e ^). For any Z C ^, Z# = Z#t# ^ z* is (by 

(jA.6.ip and the fact that is a cone) the intersection of the directed downwards 
(by inclusion) family of exposed subsets z"^ of W , for z G 5°'^'''. Using (jA.3.10|) now 
shows that if V is finite-dimensional, then any semi-exposed face of '3^ is exposed. 
Hence 

(A.6.2) if dim(X^) is finite, Expp(^) = SExpp(^) is a complete lattice. 

For z G , one has z C z"*^ where the right hand side is an exposed subset, and 
hence in particular z*^ is a weakly closed face of SC. It follows that 

(A.6.3) z G ri(jr2) C jT^ C c^jT^) C wc^jT^) C z*K 

Applying the inclusion reversing map ^ to this and using z'^ — z'^t'^ shows that 

(A.6.4) z* = (ri(^,))# = (ir,)# = (cl(^,))# - (wcl(^,))#. 
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Remarks. Using (jA.6.4p . the above Galois connection between subsets of and 3f 
can be described in terms of a Galois connection between subsets of the "quotient" 
sets ^' := {ri(^j,) | ?/ e ^ } and iT' := {ri(ir^) | z e ^ } of ^, ^ (of relative 
interiors of the non-empty lattice-compact faces of "3^, 3f) as follows. There are 
order-reversing maps /: ^{^V') — defined by 

f{Y) iT' I C{0}for allyeF} 

for Y C ^V' and g: ^{^') ^^{iV) defined analogously by symmetry. It is easy 
to see that / and g define a Galois connection between ^{'3^') and Define 
the natural surjection ("quotient map") tt: '3^' by y ^ ii{?^y), and define 

p: 3r ^ ST' similarly by z ri(.^^). Then for F C ^, one has yt ^ p-i(/(7r(y))) 
and for Z C^, one has Z* ^ Tr~^{g{p{Z)). 

A. 7. In the specially important case that U = IIomM(V,E) is the dual space of 
V, (—, — ): X ^ M is the canonical evaluation pairing, and 3f := is the 
dual cone of ^V, supporting half-spaces and hyperplanes of and exposed and 
semi-exposed faces of "3^, will be distinguished by the adjective "absolute." These 
absolute notions are completely determined by as a subset of the vector space 
V alone. Denote the set of absolutely semi-exposed (resp., absolutely exposed) 
faces of ^ by ASExp(^) (resp., AExp(^)). Note that for a semidual pair ^) 
associated to an arbitrary bilinear map (—, — ), one has AExp(^^) C Exp(^?^) and 
therefore SExp(^) C ASExp(^?^), but equality need not hold in general if the map 
M H' ( — , u ) : J7 i-7> HomR(y, R) is not surjective (e.g. ( — , — ) is zero) or if .2° C '3^* 
(e.g. iT = {0} ^ ^r*). 

Special properties of the absolute notions are as follows (cf. ^37, (3.6.5)] for the 
key fact (a) in the finite dimensional setting). 

Lemma. (a) // ri(^^) ^ 0, then for any y G ?V ih{iV), there is a proper 
absolutely exposed face ^ C '3^ of '3^ with 'WyQ^. 

(b) If T\{^^ 7^ 0, then '3/ nrb(^?^) is the union of the proper, absolutely exposed 
faces of '3/ . 

(c) // dim(y) is finite and is a non-empty proper face of 'W , there is a 
sequence — . . . = of faces of '3^ such that for i = 1, . . . , n, 
"loi-i is a proper, absolutely exposed face of^tai. 

Proof. The proof of (a) easily reduces to the case in which aff(^^) = V . Then 
^ has an algebraically interior point u. By (|A.3.4[) and [2 Corollary 1.7], there 
is an affine hyperplane which separates r\{'3^u) and ri(^^) i.e some non-zero / G 
HomR(y,R) and a e R such that /(ri(^)) C R<„ and f{m{'3^u)) C R>a. Since 
ri{'3^u) is algebraically open, we have /(ri(^%)) C Also, /(cl(^?^)) C R<a and 
/(cl(%)) C K>„ since / is continuous. Since e C cl(%)), this gives 

a = 0, f {%) = {0} and {0} =^ /(^„) C R>o. H ence := ^ n ker/ is as required 
for (a). Part (b) follows from (a) and (|A.3.7p . Part (c) follows from (a) using 
(IA.3.10I) - (|A.3.12I) . □ 

A. 8. Suppose henceforward in this section that U, V are finite-dimensional and 
that (— , — ) is non-singular. The flc and weak topologies on V, U are therefore 
their standard topologies as finite-dimensional real vector spaces. 

Consider a semidual pair P = 3f) of pointed cones with respect to (—, — ). 
Then Ext^0(g^)D ASExp(^) D SEx pp(g^). Here, ASExp(^) = AExp(^) and 
SExpp(^) = Expp(^) by (|AX2ll . If iT = then (using the the natural 
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isomorphism U — s> HomH(V,M) given by m ^ (— ,u) to identify U with the dual 
space of V), one sees that ASExp(^?^) = SExpp(^?^), but trivial examples show one 
may have ASExp(^) ^ SExpp(^) if iT C 

The following example, which arises by homogenizing a standard example (see 
[41[ Fig 2.11]) of a convex set with an extreme point which is not exposed, shows 
that even if = ^* and W = S"* , one may have Ext^0(^) ^ ASExp(^). 

Example. Let U = V = M.^ with ( — , — ) given by the standard (dot) inner product. 
Let Y { {x,y,l) e | -1 < y < 1, -1 - ^/l - y"^ < x < 1 + y^l-y"^], ^ := 
R>oF, Z -.^ { {x,y, 1) e R3 I -(1 - 2/2) < 2x < 1 - y2 } and 3f R>oZ. Then 
one can check that iF) is a semidual pair of stable salient cones (so = iF* 
and jT = ^*), that Ext-^0(jr) = SExppt,(jr) and that Ext^0(^) ^ SExpp(^). 

A. 9. Condition (ii) in the following definition isolates a rather subtle special prop- 
erty of a semidual pair of cones which plays an important role in Section 1111 

Definition. A semidual pair P — (W ^ S') of pointed cones (with respect to ( — , — )) 
is a dual pair of cones if the following conditions hold: 

(i) ^* = ^** (equivalently, jT* = ^**). 

(ii) Ext-^0(^) = SExpp(^) and Ext-^0(jr) = SExppt,(ir). 

The discussion in lA.SI shows that if P is a dual pair, then Ext^0(^?^) — ASExp(J^) 
and Ext^0(iF) — ASExp(i2°). Example IA.8I shows that even a semidual pair 
(^^, iF) of stable (i.e closed) cones need not be a dual pair in the above sense. 
In our principal applications, W and 3C are not necessarily closed. 

A. 10. A cone W in V is said to be polyhedral if = M>or for some finite subset 
r C Standard properties of polyhedral cones show they provide examples of 
dual pairs of stable cones. 

Lemma. Let he a polyhedral cone in V . Then 

(a) := iV* is a polyhedral cone with 3f* — W . 

(b) ^ and 3f are closed and have finitely many faces. 

(c) Every face of or 2f is a polyhedral cone. 

(d) Every face of W is an exposed face and every face of a face of '3^ is a face 
of . Similarly for 5°. 

(e) // 'S'' , are pointed, then (^?^, J^) is a dual pair of stable cones. 

Proof. Parts (a)-(d) are standard, and they imply (e) by the definition of a dual 
pair of cones. □ 

A.ll. Part (a) of the Lemma below recalls a standard correspondence between 
compact convex sets and closed salient cones, while part (b) states analogues for 
cones of Minkowski's and Straszewicz' Theorems on compact convex sets. 

Lemma. Let ^ he a non-empty cone in V . 
(a) The following conditions are equivalent: 

(i) ^ is closed and salient. 

(ii) is closed and 'W* is generating. . 

(iii) '3^ is closed and 3/* has an interior point in U . 

(iv) ^ = 3f* for some 2f <ZU which has an interior point in U . 

(v) There is an affine suhset H of V with ^ H such that H r\ 'W is a 
compact (necessarily convex) base of . 
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(vi) There exists some compact convex base B oj 'W . 
(b) Let 3^ he a closed salient cone in V . Then 'W ~ K>or = cl(]R>or') where V 
(resp., V ) is the union of the extreme (resp., exposed) rays of W . Further, 
r is the minimum (under inclusion) union oj rays of '3^ with '3^ — R>or. 

Remarks. If F ^ and iF is as in (a)(iii), then (iv) is satisfied by taking H to be 
the affine hyperplane iJ = {v G V \ {v,u) — I}, where u is any interior point of 
2f. In that case, the sets Ue :— {v € ?V \ {v,u) < e} form a basis of neighborhoods 
of in iV, with compact closures 1/^ = {v G \ {v,u) < e}. 

Proof. For (a), ;20j Exercise 2.13], [1, 8.6], and [5, Ch II, §7, no. 3, esp. Exemples 
1]. For (b), take a base B = H f) as in (a)(v). Then the extreme rays of ?^ 
are the rays spanned by the extreme points of B (see [U 8.4]), and the assertions 
involving them follows from Minkowski's theorem (i.e. the sharp form of the finite- 
dimensional Krein-Milman theorem; see [U Thorem (3.3)]). The other part of 
(b) follows similarly from Straszewicz' Theorem (see [HI Theorem 2.6.21] and [20l 
Exercise 3.14]). □ 

A. 12. Let be a closed salient cone in V and let i? be a compact convex base 
of i^. The map K -.^ n B induces a bijection between the subsets of 'S^ 

which are pointed, possibly non-convex cones, and the subsets K of B. The inverse 
bijection is given hy K i-^ ^ = M.>oK. Useful properties of this correspondence 
are listed below. 

Lemma. Let be a pointed, possibly non-convex cone, and set K :— ^ CiB. 

(a) c\{'W) is a pointed, possibly non-convex cone satisfying cl{%') Ci B — cl{K). 

(b) conv('^) = R>o^ is a pointed cone satisfying R>o'^ Ci B = conv{K). 

(c) K' cl(conv(X)) = conv(cl(ii:)). 

(d) :=cl(R>o'^) =K>ocl('^). 

(e) 'W'nK = K'. 

Proof. The straightforward proofs of (a)-(b) are omitted. Compactness of c\{K) C 
B implies, by a standard consequence ([U Ch I, CoroUary (2.4)]) of Caratheodory's 
theorem, that conv(cl(i^)) is compact. The second equality in (c) therefore holds 
since both its sides are the inclusion-smallest closed convex set containing K. By 
(a)-(b), cl(R>o'^) and M>ocl('2<) are pointed cones in By (a)-(c), these two 
cones have the same intersection K' with K. The rest of the lemma follows. □ 
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